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Honestly, it’s not that difficult to take advantage 
of a 13 billion dollar company. 

Any software developer can do it. Especially when it 
comes to Microsoft. We confess, however, that our 
generosity toward developers is not entirely selfless. 
We believe our continued success depends entirely on 
yours. Develop to the Microsoft* Windows® platform and 
you get access to a whole spectrum of free programs. 
Take MSDN™ Online. It’s a collection of downloads, tools, 
technologies, education and information that’s available 
free on the web. Then there’s the Site Builder Network. 
Same deal as MSDN, only for those unique individuals 
known as web developers. Both programs offer you plenty 
of opportunity to take advantage of your friendly, neighbor¬ 
hood software giant. Now who’d want to pass that up? 

To find out how to get with the programs, 
go to www.microsoft.com/msdn/ 


© 1998 Microsoft Corporatkjn. AH righla reserved. Microsoft. MSDN. do you wMt to go today?, and Windows are eiftrter registered trademarks or trademarks of Microsoft Corporation in the 
United States and/or otter countries 
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Where do you want to go today? 
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COMPOSING REACTIVE ANIMATIONS 18 

by Conal Elliott 

Fran, short for "functional reactive animation," is a high-level vocabulary that lets you 
describe the essential nature of an animated model, while omitting details of 
presentation. 

A CONVERSATION WITH JOHN KNOLL 34 

by Thomas "Rick n Teimll 

As a visual-effects supervisor for Industrial Light & Magic, John Knoll lives on the 
bleeding-edge of computer graphics. With his brother Tom, he also created the 
Photoshop image-processing software, 

A WINDOWS 3D MODEL VIEWER FOR OPENGL 44 

by Jawed Karim 

Combining Win32 with OpenGL can lead to some impressive 3D graphics. Jawed 
presents a model viewer for use with OpenGL on Windows 95/NT. 

THE KERNEL GRAPHICS INTERFACE 50 

by Andreas Beck 

'Tlie General Graphics Interface (GG1) project brings safe, fast, and portable graphics to 
a variety of platforms and operating systems. Andreas describes KGl, the kernel-level 
component of the Linux version of GGI. 

AFFINE TEXTURE MAPPING 58 

by Andre LaMothe 

Affine texture mapping is fundamental to many forms of 3D rendering, including light 
interpolation and other sampling type operations. 

INSIDE DVD 64 

by Linden deCarmo 

Although DVDs physically resemble CD-ROMs, they store up to 25 limes more data. 

Linden focuses on the DVD-Video specification, and presents a DVD-Video player. 



Photography by Sean Casey courtesy of 
Industrial Light & Magic. 
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EMBEDDED SYSTEMS 

68HCOS-BASED PERIPHERAL DEVICES: PARI II 72 

by Derrick B. Fade and Hai 7 Nguyen 

In this two-part article, our authors design a Windows 95-based Caller ID peripheral 
device built around Motorola's MC68HC(7)05P9 microcontroller. This month, they 
present the software. 

INTERNET PR 0 G R A M MIN G 

RENDERING XML DOCUMENTS USING XSL 82 

by Sean McGrath 

Responsibility for rendering XML belongs to the extensible Style Language (XSL) 

Standard. Sean presents an overview of XSL and illustrates how it can be used with 
MSX5L, Microsoft’s XSL implementation. 


Dr. Dobb s jou rnal, July 2998 






















ENTS 



PROGRAMMER'S TOOLCHEST 


EXAMINING THE DRAGON SPEECH-RECOGNITION SYSTEM 86 

by Al Williams 

AI uses Visual Basic 5 and Dragon Systems 7 DragonXTools toolkit to build a voice- 
activated autodialer. Since the custom controls are ActiveX controls, however, you ran 
use most any language, 

JDBC DRIVERS AND WEB SECURITY 90 

by Mukul Sood 

Although security is not officially pari of the Java Database Connectivity (JDBC) 
specification, JDBC driver vendors are beginning to oiler security features such as 
encryption and authentication. 


COLUMNS 


PROGRAMMING PARADIGMS 101 

by Michael Swaine 

Michael ventures into the land of the lizards before adding his two cents to LEO lore, He 
then introduces a new “Paradigms Past* feature. 


C PROGRAMMING 105 

by A l Stevens 

Al continues his journey into the mysteries of Windows CE— and the Windows CE 
Developers Conference has given him a lot to think about. 
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OF INTEREST 

by Eugene Eric Kim 
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SWAINE’S FLAMES 

by Michael Swaine 
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JAVA Q&A 109 

by Aaron Michael Cohen 

The Java API defines an abstract imaging model that can be used to display and 
manipulate both static images and sequences of images. Aaron examines this powerful 
yet flexible model. 


ALGORITHM ALLEY 115 

by Lee Kamentsky 

Many image-analysis tasks must first separate the image into clearly defined regions, 

Lee’s algorithm performs such a separation and presents die results in a fashion 
amenable to further study. 


DR. ECCO’S OMNIHEURIST CORNER 123 

by Dennis E, Sbasba 

Dr. Ecco and his sidekick Dane help the military avoid going from the frying pan into 
lines of fire in this month’s episode. 


PROGRAMMER’S BOOKSHELF 127 

by Gregory V Wilson 

Greg looks at a bevy of books this month, including Software Visualization, C/C++ 

Software Quality Tools , Peri The Programmer s Companion, Effective Perl Programming, 

Perl .5 Interactive Course , and Software Runaways; Monumental Software Disasters. 


RESOURCE CENTER 


As a service to our readers, source code (and related 
files), back-referenced articles, and relevant links 
are available dectranically at this month's online 
Table of Contents at http://www.ddj.comd Source 
code is also available via anonymous Ft’P from 
lip dtff.com (199.125,85.76), die DDJ Forum on 
OcNTipu!Serve (type GO DPI), :md DDJ Online (650- 
358-8857, 14,4 kbps, 13-N-l). Source-code diskettes 
can he ordered ($14.95, California residents add 
sales tax) by mail, fax (650-358-9749), or phone 
(650455-4100 *5701). Letters to the editor and article 
prr tposGils/su fjiiLLSSiorcs should t^e mailed or faxed 
to the DDJ office or sent electronically to 
editors@ddj.com. Author guidelines are available 
at http://www.ddi,corn/. Send Enquiries or requests 
to Dr: Dnhbi Journal 411 BoreE Ave., San Mateo, 
CA 94402. For subscription questions (including 
change of address), call 800-456-1215 (LIS. and 
Canada); other countries, call 303-67)1-0439 or 
fax 303-461-1885. E-mail subscription questions to 
71572.341 ©compuserve.com or write to Dr. Dttbb's 
Journal. P.O. Box 56188, Boulder, CO 80322-6188, 


NEXT MONTH 

August brings our annual C++ 
programming issue. 
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Speed is essential in all database projects, but not at 
wouldn't try to go 1 DO miles per hour with your bicycle! The same is true in 
technology. FairCom has been delivering fast, safe, full-featured database engines to 
the commercial marketplace for 10 years. Proven on large Unix servers and 
workstations, c-tree Plus's small footprint and exceptional performance has also 
made it the engine of choice for serious commercial developers on Windows and 
Mac. Check out www.faircom.com for detailed information. You'll be gled you did. 



Platforms: 

MIPS AB1 
BSQPEN 
AfX 

ns/ecoo 


c-tree Plus® key 

- Royalty Free 

- Portable Multi-Threaded API 

- Complete C Source 

- TTiread Safe Libraries 

- Standalone or Qient/Server 

- Complete Transection Processing, 
intruding automatic recovery 

- Save-points 

- Abort/Commit 


features for $895: 

- Roll-forwards /RolJ-backwards 

- Easy make system 

- Advanced Variable Length Records 

- BLOBS 

■ Space Management 

- File Level Security 

- Conditianal Index 

- DOBC/Jeva Interfaces 

- Over 05 Developer Server* included 


DEC Alpha 
QSF/1 
HP9DD0 
Sun OS 


Sun SPARC 
DOS 
□S/2 
Mac 


Windows 95 
Windows NT 
Windows 3.1 
Interactive Unix 


SCO Banyan VINES 

Linux LApn/'EtnWtl* ONX 
AT&T System V Chorus 
Netware NLM Lynx 



Half of your Cfient/Server project is the Server! You control 100% of your Client 
Side. Why settle for less on your Server side? Move your functions to the server¬ 
s/de to decrease network traffic and increase performanceI 


Today's database demands may often be too complex for traditional Relational Mode! 
Database Servers. Server needs come in many different sizes and shapes. What 
better way to accommodate these requirements than by allowing the developer to 
take full control of the Server side? FairComs Server Development System was 
created to meet this need. It provides the developer the means to create an 
industrial strength Server. Complete make-files are included for all FairCom 
commercial platforms. With our proven kernel add or override existing database 
functionality or create your own special multi threaded server; 


Application Server Network Gateway Server Data Warehouse 

Special Web Server Departmental Database Server Embedded Servers 


FairCom Server Development System key features: 

Provides complete source code for all the interface subsystems to the FairCom 
Server. Server mainline, Communication, Threading, Remote function interfaces and 
procedure calls are all supplied in complete C source code together with the 
FairCom Server sophisticated thread-safe kernel libraries. 


Customizable 
Transection Processing 
Online Backup 
Disester Recovery 




RoJIback-Forwsrd 
Anti-Deadlock Resolution 
Client Side Source 
Multi-threading 


Data History 
Multiple Protocols 
Heterogeneous Networking 
File Mirroring 


Conditional Index 
Small Memory Footprint 
□EM pricing 
ODBC/Java interface 



,® 


conponation 


Commercial Database Technology. Since 1979. 
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Finally, someone 
got the message. 


You’re not alone anymore! Stingray’s MFC Classes are here to help! 



S ome limes when developing software you can leel lost at sea. 
You know the great features you want in your applications, but 
are stranded due to limitations in MFC. Stingray Software can 
save you with a family of MFC extensions that add sophisticated 
GUI functionality in just minutes. 

Have you ever tried to add docking windows, like Microsoft 
Developer Studio? What about shortcut bars like Microsoft Outlook ? 
Or multi-selection nee controls? Do you want ‘97 “cool style" 
toolbars with drag and drop customization without spending 
months coding? Objective Toolkit™ provides these and over 70 
extensions that add the coolest GUI functionality —■ in just a fraction 
of the time it would take you to build them from scratch. New 
Objective Toolkit PRO™ goes beyond Objective Toolkit to 
solve some of the more complex problems in the MFC architecture. 

If you need grids and charts to present different views of your 
data — but the schedule is just loo light, then Objective Grid rM 
and Objective Chart 71 " are for you. You save hundreds of hours 
by u s i n g the b u i 114 n w i zard s a n d now O bj ec t i ve G ri d h as c o m pi ete 
Excel formula support. 

Do you want to provide graphical layouts in your applications? 
Don't spend months struggling with the GDI, use Objective 
Diagram ™. It comes complete with zoom and print support plus 
OLE automation to transfer your layouts to other programs. 

When you need to provide a full-featured color syntax editor, 
don't spend months writing code — turn to Objective Edit™ . 


With a family of over 
a dozen products. 

Stingray Software is fast 
becoming the one-slop 
shop for the object-oriented 
developer. 

To find oul how Stingray Software 
can rescue you, surf lo our web 
site for free demos, evaluation 
copies and while papers. 




Stingray Software, Inc. * 800-924-4223 • 919-461-0672 * email: sales®stingray.com 

www. sti ng ray. oo m 

All products and brand names are trademarks and/or registered trademarks of their respective holders. 



The Next GeneraMon of DeveJopment Tools ™ 






















































EDITORIAL 


Is It Real Time , 
or Is It 
Microsoft? 


M ore than once, Microsoft’s marketing knuckles have been rapped For its nasty little habit of 
preannouncing products. Not that rebukes seem to matter, if Microsoft's recent 
preannouncement for adding “hard" real-time capabilities to Windows CE is any indication. 
According to a somewhat nebulous press release, Windows CE will be a “hard” real-time operating 
system with the release of Version 3.0 sometime in the second quarter of 1999- Interestingly, at last 
fall's Embedded Systems West Conference, Microsoft was careful not to call Windows CE 2.0 "hard" 
real time at all. Then suddenly, like pigs sprouting wings, Microsoft was referring to WinCE as a hard 
RTOS at this spring’s Windows CE Developers Conference. (Soft real time is more forgiving than 
hard. Soft real time can miss deadlines in cases where not completing tasks is more acceptable than a 
failure. Hard real-time deadlines, on the other hand, must always be met. At minimum, hard real time 
must be deterministic, have low latency, and support nested INTsJ 
When asked about this in a DDJ web site ‘‘Online OP-ED” interview (http://www.ddj.com/), a 
WinCE product manager cleared things up, explaining that the 1999 release of WinCE 30 will be 
“true” hard real time, implying dial WinCE 2.0 is some other kind of hard real time. Yes, by the 
most minimal of definitions, WinCE 2.0 is a RTOS—but it’s about as hard as butter on your 
morning biscuits. 

WinCE has a long way to go before it can truly be called hard real time—especially when 
compared to tried and tested RTOSs such as QNX, VRTX, VxWorks, pSOS, and the like. (For 
instance, some WinCE latency figures are measured at from 93-273 microseconds; under QNX, 
comparable figures are at about two microseconds.) In all likelihood, a total rewrite of the WinCE 
kernel will be required to bring WinCE up to par with real RTOSs. hut for all we know, of 
course, that rewrite is underway, 

If history has taught us anything about Microsoft, it is that the company has a hard Lime 
meeting promises when it comes to shipping operating-system products—especially when those 
products are announced more than a year in advance. Having more resources than most of us 
can imagine didn't necessarily gel Windows 95/98/NT 3.0 out the door when promised, making 
you wonder why Windows CE should be any different. 

So why does Microsoft keep on preannouncing operating-system products so far in advance? 
More than likely to freeze the marketplace until a minimal implementation of what’s promised can 
be delivered. Clearly, that marketplace would be better served by walking the walk, instead of 
talking the talk. 

About the same time Microsoft was exhibiting chutzpah in the real-time realm, O’Reilly & 
Associates was down the road patting itself on the back over its sdf-proclaimed “historic* Open 
Source Summit. According to its press releases, O’Reilly brought together “heavyweights of the 
Internet software community...to explore ways of expanding the use and acceptance of open 
source software development." 

No question, this is an admirable goal that deserves all of our support. The invitation-only 
event included the likes of Linus Torvalds, Larry Wall, Brian Behlendorf, John Ousterhout, Guido 
van Rossum, Phil Zimmermann* John Gilmore, Eric Raymond, Tom Paquin, Jamie Zawinski, 
Sameer Parekh, Eric Allman, Greg Olson, and Paul Vixie—each of whom deserves accolades for 
his contribution to the w orld of software development. 

More noticeable, however, was who wasn’t invited. If any single person deserves credit for 
launching the open source software movement, it's Richard Stallman of GNU and free software 
fame. An “open source summit" without Stallman is like a cheeseburger without the cheddar. 

When, in response to a Hurry of O'Reilly e-mail press releases, 1 asked by reply why Stallman 
wasn’t invited, the net went suddenly quiet. Inquiring minds want to know, 

* ** 

A recent study by Software Success (http://www..softwaresuccess.com/) revealed a couple of 
interesting twists. The analysis, compiled by Software Success using data supplied by Dun & 

Brads tree t, showed that the total number of companies competing in the software industry grew 
from 58,779 in July 1997 to 68,765 in March 1998. For the first time since 1993 (when Software 
Success started tracking this data ), the rate of growth of mid-sized companies was faster than that 
of startups* For instance, the numljer of companies with annual sales of under $500,000 (50,482) 
increased 12 percent since July 1997, the number with sales of $1 million-S5 million increased 42 
percent, and those with S10M and up increased 83 percent. Software Success also found that the 
number of companies in the software-related services sector grew 45 percent to 19,542, reflecting 
a migration of some formerly product-based companies to the services sector. 



editor-in-chief 
j erickson @dd j, com 
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H Rogue Wave 

SOFTWARE 


i n g 


Tools.h++ Professional 



for C ++ Professionals 


For years, 'I00I5.I1++ has provided C++ 
developers like you with rich, robust, and 
versatile foundation classes useful for 
building virtually any application. Today 
your applications must perform in more 
complicated hardware and software 
environments than ever before. 

Now, Tools,h++ Professional gives you 
the expanded and integrated too! set you 
need to meet the challenges of even your 
most complex development project 

Tools.h++ Professional includes Tools.h+‘. 
with over 130 foundation classes, plus 
Java/C++ interoperability, networking, and 
CORSA tools. Finally a collection of 
powerful C++ tools that help you quickly 
build solid, portable applications for today's 
complex computing conditions. 

Tools.h++ Professional.Tested and proven 
code, built by C++ language experts. Easy 
portability to most popular platforms. 
Network computing and language interop¬ 
erability solutions, plus fundamental C++ 
building blocks. A wealth of functionality in 
one convenient and affordable toolbox. 

What are you waiting for? 



1pDlih++ Professional contains technology formerly sold separately as Serialize,h++ t [Tools, Nethn InterNet.h + ■■, and ORBstreams,ht i. 


www.roquewave.com/ad/best 

Call us toll free in the U.S. at (800) 487-3217. 

Telephone us in Europe: Rogue Wave Software GmbH: +49-6103-59 34-0 ♦ Rogue Wave Software B.V.: +31-20-416 06 57 
Rogue Wave Software SARI.: +33-1-5568 1008 ♦ Rogue Wive Software-UK. Ltd: +44-118-988-0224 





























Everyone agrees: the future belongs to objects. 

But today’s application developers have limited choices when it comes to harnessing the power of 
object technology without sacrificing performance, flexibility, or the freedom to use what you like. 

Jasmine™ gives you the power you need with the freedom you want. 

It’s the first complete and pure object solution that has it all: 

• The industry's easiest integrated development environment lets you drag and drop, and use aft 
your favorite tools: native Java support, ActiveX controls, built-in VB integration, and C++. 

• Jasmine is a powerful, true object database. It supports abstract classes, encapsulation, classifi¬ 
cation. inheritance {both single and multiple), unique object identity, methods (including instance- 
level. class-level, and collection-level), polymorphism, and aggregation. 

• An industrial-strength architecture featuring SMP 
support, backup and restore, security, and transaction 

management. 

• Built-in multimedia and internet support: not only can 
you build and package the next generation of multi¬ 
media business applications; you can run them 
everywhere: Internet, intranet, extranet, client/server 
—all without recompiling. 

Jasmine is real. A proven, complete object-oriented 
database and development environment. Unlike hybrid or 
partial object solutions, Jasmine actually works. 

So you can shorten your time to market and gain a distinct competitive advantage. 

Try it out—pick up the phone right now. Because Jasmine is ready today. 

Are you? 



Call 1-BB8-7JCSMIHE for your FREE Developer Edition CD 

or visit mvw.caLcom 




introducing Jasmine 

Objects @WftPk 
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LETTERS 



Y2K Challenges 

Dear DDJ, 

In the article u Dare Compression and Year 
2000 Challenges/ by Robert L. Moore and 
D. Gregory Foley (DDJ, May 1998), I was 
surprised to see the Windowing concept 
referred to as a preferred method tor meet¬ 
ing the much closer Year 2000 deadlines. 
Surprising, only in that I’ve previously sug¬ 
gested the same method, and your discus- 
sion of the approach shows I'm not total¬ 
ly out of touch with reality. 

In Robert and Gregory’s discussion, one 
aspect of Windowing may benefit from an 
alternate approach. 

In dealing with sorting of Y2K-deficient 
data, they mentioned an interpretive pro¬ 
gram would need to be activated for con¬ 
vening non-Y2K data into a sortable Y2K- 
compliam format A secondary interpretive 
program would then need to l>e written for 
convening the .sorted Y2fC compliant output 
Irack into its native format. Instead of this 
approach, if achievable, the following 
would be preferred. 

Have the OS sort utility modified to in¬ 
clude a sort option that incorporates a Win¬ 
dowing interpretation. In the JCL, a one- 
byte field would Indicate that sort requires 
the .son Windowing option. This field (axle) 
would be available for each sort field. As 
with Windowing, the sort parameters would 
contain a singular field for specifying die 
Windowing (pivot) year. Die sort would 
perform an on-the-fly Y2K interpretation 
while sorting die data, without actually mod¬ 
ifying or expanding file contents. 

I realize many OSes may be in use and 
are no longer upgradable. With the billions 
of dollars which will need to lx spent on 
Y2K compliance, I would think enough 
clout could be established to coerce some¬ 
one to make the required modifications. 

An alternative, the interpretative pro¬ 
grams (used before and after each sort) 
described in die article could be designed 
to utilize the JCL passed codes, similar to 
the sort parameters context in order to de¬ 
termine which fields need to be convert¬ 
ed. By using variable parameters of this 
nature, it wouldn’t be necessary to write 
a separate set of programs for each sort. 


Storing the pivot year in the Working 
Storage Section was also recommended. If 
only one program needed modification for 
Y2K compliance, that would be great. How¬ 
ever, thousands of programs are going to 
be modified. To adhere to a Sliding Win¬ 
dowing concept, storing the pivot year in 
Working Storage would require massive 
modifications just to affect a new Window. 
Perhaps a singular file containing the def¬ 
inition of the Window ing method/period 
could lx* created (for storage of any peri¬ 
odic variable data). Then each affected pro¬ 
gram would open the file, extract the win¬ 
dowing data, then store die data in Working 
Storage. 

After this was integrated into all pro¬ 
grams utilizing the Sliding Windowing con¬ 
cept, modifying the pivotal year file would 
simultaneously affect all programs. 

Wayne H. Wilhelm 

whw96sv@cardnet, stark .k 12.oh.us 

Dear DDJ, 

One problem with all Lhe compression 
schemes mentioned by Robert L. Moore 
and D. Gregory Foley in their article “Date 
Compression and Year 2000 Challenges” 
(DDJ, May 1998) is that human readability 
is lost. ASCII only makes use of dte seven 
least significant bits of each word. Using 
the most significant bit from each of the 
six characters used to represent a date by 
the MMDDYY method, and using a base 
year of 1900, we can extend the present 
method to 64 centuries. Hopefully in that 
time we can work out a better system. 
Dates printed by a routine that strips off 
the most significant bit will still be human 
readable. 

Lloyd C. Brown 

Lloyd. Brow n @ga t .com 

Dear DDJ, 

I congratulate Roliert L Moore and D. Gre¬ 
gory Foley on their clear, well-written ar¬ 
ticle “Date Compression and Year 2000 
Challenges’" (DDJ, May 1998) dial focus¬ 
es on the fundamental engineering prob¬ 
lem of the Y2K “situation.” At work, I have 
had to complete many spurious Y2K forms 
and questionnaires from customers who 
just don"t get it, and who have latched on 
to the ibur-digjt year as a mantra to pro¬ 
tect themselves from Y2K ruin. With 
Robert and Gregory’s article, perhaps I can 
teach them to converse rationally about 
the subject (one can always hope). 

However, I was disappointed about a 
slight omission in lhe discussion—the is¬ 
sue of backward compatibility of storage. 
As mentioned in the article, there are two 
goals in programming a Y2K fix: to pro¬ 
vide a representation for all dates the sys¬ 
tem could possibly need, and to do this 
with a minimum of programming effort 


(including softw are maintenance). The au¬ 
thors also mention that compression meth¬ 
ods can reduce the amount of coding re¬ 
quired to fix Y2K problems. You can 
reduce that effort even further if you don’t 
have to convert all your persistent data to 
a new representation. 

All of the compression methods provid¬ 
ed in the article use the entire “value space” 
of each representation. As such, they all 
collide with the legacy representation. For 
example, the six characters “012001" could 
mean lanuary 20, 1901 (MMDDYY) or Jan¬ 
uary 1, 1912 (CYYDDD) or January 20, 
12337 (MMDD l6b-year), So there is no 
way to examine a date to determine the 
encoding scheme used. Implementing these 
representations requires that all existing 
data be converted before die new software 
may lie used, and that the old software is 
fully retired before the change. 

Namespace techniques can be used to 
remove this burden, by designing the new 
representation to be complemenLiry with 
the legacy representation As mentioned in 
the article, the MMDDYY format makes 
very sparse use of the 48 bits required for 
storage; all of the methods described by 
foe authors can lx modified to exclude the 
normal MMDDYY representations from 
their "value space” and still retain suffi¬ 
ciently large ranges of dates. For instance, 
modify the CYYDDD format so that val¬ 
ues of C start at “2”; values of “0” and “1" 
would indicate data in the old formaL. This 
still provides 900 years of dates, but allows 
the program to read data in both CYYD¬ 
DD and MMDDYY formats. Similar tricks 
will work with each of the other formats 
described—I leave the details as an exer¬ 
cise to the reader. 

By using a backward-compatible com¬ 
pression scheme, the need for updating ex¬ 
isting data sources to the new representa¬ 
tion is removed. To implement die fix, we 
only need to reprogram the data interface 
(read from/write to storage), possibly ad¬ 
justing die internal date format and user out¬ 
put to account for the increased range of 
dates. Then release die revised program to 
users. In my experience, this is the minimum 
effort required to correct a Y2K deficiency. 

Curtis S. Carney 

awiggin@slip.net 

Ja va and CORBA 

Dear DDJ , 

In “Building Distributed Applications with 
Java and CORBA” (DDJ, April 1998), Bryan 
Morgan does a good job with outlining to 
intricacies of CORBA. 1 do find, however, 
that I cannot agree with some of his state¬ 
ments and findings. 

First; CORBA is not a vendor-independent 
operating system. The Object Management 
Group (OMG) never intended CORBA to re- 
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(continued from page 10) 
place die cone operating system of any node 
in an ra-tier client/server environment, 
Bryan's statement can leave someone think¬ 
ing that CORBA can replace NT or UNIX, 
Had Bryan stated that CORBA provides a 
vendor- independent environment for inter¬ 
object management across a network, I 
would have agreed with him. 

Secondly, the proper use of the Inter¬ 
net Inter-ORR Protocol (nOP) is somewhat 
of a religious war among CORBA propo¬ 
nents. Bryan flippantly discusses HOP as 
a “wire-level protocol that resides on top 
of TCP/IP.” He further states that IIOP “lets 
one vendor’s CORBA 2.0-compliant ORB 
exchange objects with another’s/' Bryan is 
certainly stating the promi.se of HOP rather 
than the fact. Let/s look at the facts: 

• Since CORBA is a suite of guidelines and 
does not dictate how a vendor should im¬ 
plement its CORBA-compliant solutions, 
inter-operability among the various ORBs 
is less than ideal—even with [IOR 

* HOP is a good beginning toward ad¬ 
dressing ORB inter-operability, but hills 
short of synchronizing such CORBA ser¬ 
vices as security and time across ORBs. 
Companies building CORBA-based ap¬ 
plications are advised to choose a sin¬ 
gle ORB vendor and remain as homo¬ 


geneous as possible. Mixing and match¬ 
ing ORBs is risky business in today’s 
client/server world. 

• One of the original intentions of HOP 
was to build a bridge between CORBA 
and the Distributed Computing Environ¬ 
ment (DCE). CORBA proponents recog¬ 
nize that while DCE is falling from favor 
in the «-tier client/server environment, it 
provides mature network services for 
building and managing client/server ap¬ 
plications. DCE, unlike CORBA, is an in¬ 
dustry standard rather than a suite of 
guidelines. As an industry standard, DCE 
limits the implementation variation across 
vendors. Moreover, some of the most ro¬ 
bust security and authorization facilities 
have grown out of the DCE .standard, like 
Kerberos. 

* Many CORBA-compliant vendors cur¬ 
rently have stable products for CORBA 
1.0—fewer have stable products for 
CORBA 2,0. Since HOP is part of the 
CORBA 2.0 specification, it would not 
make sound business sense to use HOP 
to integrate ORBs from two or more 
vendors without knowing how each ven¬ 
dor has implemented their respective 
CORBA services (this defeats die pur¬ 
pose of encapsulation at the ORB ser¬ 
vice level, a foundation of object man¬ 
agement). 


CORBA is certainly the wave of the fu¬ 
ture, Since CORBA is an evolving specifi¬ 
cation, it is important that forethought and 
prudence are used to ensure that we build 
feature-rich and robust object-based 
client/server applications. As java replaces 
C++ as the developer’s tool of choice for 
building client/server applications, we must 
create greater awareness of what is real 
and doable, versus what is promised, 
Richard S, Kravchuk 
richard. kravchuk® ey. com 

Window Sizes and the Registry 

Dear DDJ 

Thanks to A1 Stevens for the info in his April 
1998 “C Programming” column on how to 
solve the problem with a window that could 
either l^e maximized or minimized. 1 had a 
clean install of Microsoft office on my ma¬ 
chine, The only problem was that Microsoft 
Photo Editor refused to be anything but 
maximized or minimized After reading ATs 
column, 1 searched the registry and found 
InitialPositU m= 655CXJ,2,66112,565 I deleted 
that and all is well now, Not a big deal, 
kind of annoying, so J never went too tar 
in finding out the problem, 

Kevin Peck 
KPcck@ b ridge .a >m 

DDJ 
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IMAGE PROCESSING 

TRANSFORMS 

including resize, resample (interpo¬ 
lated resize), rotate (.01 degree), flip, 
invert, reverse, crop, underlay, shear, 
transpose, fill, auto deskew and com¬ 
bine bitmap (with mathematical and 
Boolean operations). 

FILTERS 

Including sharpen, blur, brighten, 
darken, Invert, hue and saturation. 
Intensity, contrast, gamma 
correction, histogram equalize, edge 
detect, line detect, emboss, mosaic, 
posterize, median and noise fitters, 
spatial filter (which can be pre¬ 
defined such as gradient, laptadan, 
sobel, prewttt shift and difference, 
line segment, or they can be 
customized), and more. 

DRAWING 

Draw directly to a bitmap surface 
using any of the windows GDI 
functions (such as TextOut, BrtBIt, 
Ellipse, and Rectangle), 

REGION OF INTEREST 

Process onty a specific portion of an 
image rather than the entire bitmap. 
Regions can be comprised of any 
combination of rectangles, ellipses, 
rounded-rectangles, freehand 
shapes, polygons, transparent color 
and mors. 






ADDING IMAGING? 


not without 



If you have an imaging project in front of you, choose the # 1 toolkit In the market, 
LEADTOOLS Is an award winning Imaging toolkit that puts more than 7 years of 
development and millions of lines of code at your finger tips. You will save countless 
hours and have access to the best imaging technology available. Imaging 
technology that Microsoft, Hewlett Packard, Corel, Xerox and thousands of others have 
c hosen for their products. With L EADTOOLS, your project is almost done I 


VIEWING ft SPECIAL EFFECTS 


SCANNING 


LEADTOOLS provides optimized rendering 
of any image to all display devices with 
monitor calibrations, auto-dltherlng, 
scaling, zooming, scrolling, and animation. 
Choose from 113 Paint Effects, 64 Dissolve 
Effects, and 2 A Transition Effects, Including 
pushes, pulls, wipes, splits, blinds, crushes, 
rolls, circulars, diagonals, stretches and 
many more with delays, grain sizes, pattern 
brushes (up to 64 passes), a colored wand 
and a transparent color, The combinations 
are unlimited. Other Special Effects 
include: 3D Shapes, 3D Rotated Text, 3D 
Frames, Gradient and Pattern Filled shapes 
and much more. 

INTERNET/INTRANET 

LEADTOOLS features a Net Aware ActiveX 
and a Netscape plug-in for 
Into met/lntra net applications, including a 
Bitmap Datapath allowing Images to be 
read from any URL, Progressive JPEG, 
Progressive CMR and support for GIF 
Interlace, transparency, animation, and 
embedded text. A FeedLoad function has 
been created to allow Image data to be 
displayed as it Is being transmitted across 
the net 

DATABASE 

LEADTOOLS has specific features designed 
for the Imaging database developer: VB 
data binding. 32-blt ODBC, a customized 
OLE 2,0 in-place server, Load/Save 
memory, and Load/Save He off set, 

LEADTOOLS e tacked qp by a 30-day money bock 
guamiee |U$ ft Canada only] ond FREE lecbniCQl support fe 
available da phone, fax, Internet, CompuServe or BBS. 


LEADTOOLS supports high speed scanning 
using ISIS and TWAIN, TWAIN Includes both 
16 & 32 bit native and buffered RAM 
transfer modes. 


PRINTING 

LEADTOOLS performs all image processing 
necessary to print directly to any Windows 
supported printer, with the ability to print 
text and multiple Images on [he same 
page. 

COMPRESSION 

LEADTOOLS offers more compression 
options than any other toolkit on the 
market, in both standard and proprietary 
formats. 

THE POWER OF LEADTOOLS 


LEADTOOLS Is a collection of more than 
400 functions, properties and methods 
that provide low level functions for 
complete control, all the way to the 
highest level functions for ease of use. 
Imaging Common Dialog Boxes, (new to v 
9.0) greatly simplifies integration. Royalty 
free and available as 16 & 32 bit DLLs, 16 & 
32 bit ActiveXs, and a VBX and Includes 
extensive source code examples for 
Microsoft Visual C/C++, Borland C/C ++, 
Microsoft Visual Basic, Borland 
Delphi.Microsoft Visual FoxPro, Microsoft 
Access, VBond Java Script. 


NOW FEATURING 
EASY TO USE 


liADTOOLS IMAGING 


1ALOGS 



"LEADTOOLS is an indispensable 
tool, we used it in the development of 
our From Page application". 

Tom Button 
Director of Marketing, 
Internet Platform tfc Toots division 
Microsoft 

■ ■■■■■ 

"The file Ibrmai support is phenome¬ 
nal, LEADTOOLS gave Micrograft's 
applications (like CreatuCard |IV| and 
Picture Publisher™ 1 ) ihc flexibility to 
import and eaporl a wide Variety of 
established anti new file formnis wilh 
ease. Their format implementations 
are complete and performance Crest! 1 ' 


Andy Cohen 
Director Software Development 
Consumer Products 
Micntgrpfx 
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Paradise Pick 
of the Month! 



ActiveReports 

by Data Dynamics 
Far VB developers who need 
lo generate a wide variety of 
reports from their applications, 
ActiveReports is an ActiveX 
Designer that is powerful end 
easy to learn. Unlike any other 
report writer, our product takes 
full advantage of VB's powerful, 
familiar language 




Visual Studio 97 Pru 

by Microsoft Corp. 

* Price after $t 00 manufacturer s rebate. 



Adi veTool Bars 

by Sheridan Software Systems 


Programmer's Paradise 

the developer's definitive source for software! 


WISE Installation 
System Enterprise 
Edition 

by WISE Solutions 
The WISE Installation System 
Enterprise Edition incorporates the 
award-winning WISE installation 
System, and the tools required for 
any typo of application deployment. 

The Enterprise Edition includes SmartPatch. 
WebDeploy, and SetupCapture. The WISE 
Installation System creates professional 
installation programs for Windows, 
Windows 95, and Windows NT. WISE 
is a completely Windows-based installation 
editing/testing environment. 



Paradise No. 
G10 023Q-FT 

$645 


PluginWizard 

by Asgard 
Harness the power 
of ActiveX controls in 
Netscape Navigator. 

Asgard PluginWizard will 
quickly generate Netscape 
Plugins from your own 
or 3rd party ActiveX 
controls. The standard 
edition directly creates 
a non-scripting plugin 
executable,, while the professional 
edition generates full LiveConnect 
plugin source code. Royalty free! 










Paradise No. 
A6fi (filth FT 

$235 


Visual SlickEdit 

by MicroEdge 

This award-winning editor increases 
development productivity, reduces 
costs of software maintenance and 
improves software quality through 
powerful features, software 
standardization and compatibility 
with your existing environment. 

Software Standardization 
With its multi-platform presence, integration 
with industry leading development environ¬ 
ments. and compatibility with version 
control systems, Visual SlickEdit provides 
your entire organization with a standard 
coding environment. 




Paradise No. 
M39 0122-FT 

$285 


FroEssentials" 

by GigoSofi ’ 

IB-and 32-bit DLL, OCX VCL. 
and VBX interfaces providing 
charting functionality with 
consistent visual quality, 
real-world practicality, and 
overall professional appeal 
Suited for engineering, 
financial, data-acquisition, and information system development. 
Be sure to find the best tool for your important development 
needs. Download a demo [BOOK] or get a 
fully functional evaluation edition [3Meg] at 
www.pparadise.com/publishers/gigasaft. Paradise No. 

G04 0110-FT 


$345 


ClassMagic 

by Object Dynamics 
Assemble Windows applications, 
CO Mi components or DLL in C++, 
using your current tools, libraries 
and code! Cut in half the code 
you write—create modular, 
thread-safe classes, connect 
objects, assemble new 
classes from interconnected 
objects, package them 
together. Includes the 
Class Magic engine, library 
of reusable software parts, 
source samples, complete 
documentation and much more. 




Paradise No, 
014 01T0-FT 

$479 


VBTools 6 

by BeCubed Software 
Update your 16-bit applications 
today with any of the more than 60 
custom 16-bit VBX controls I You’ll 
save bunches of time with the new 
International control because it 
assigns internationalized text to 
all loaded controls! And there's 
a Flow Charting control, 
a 2D Slider, a Floating v 
Text Extender and NeiV 

more, plus many C FersionJ J 

other enhancements! 
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Paradise No. 
B30 0310-FT 


Jltuiti-Edit a 

by American Cybernetics 
Multi-Ed it 3 is the only 32-bit 
source-code editor a programmer 
needs Fully customizable, it ships 
with extensive multi-language 
support including Web languages, 

IDE and VCS Integration and 
syntax highlighting. Run compilers 
and other tools in the background. 

Cut keystrokes in half with lan¬ 
guage-specific Smart Indenting, Template Editing 
and Construct Matching.. 



Paradise No. 
A30 0110-FT 

$149 


Spread v2.5 

by FarPoinl Technologies 
A complete spreadsheet control 
for most environments that 
support a VBX, OLE control, or 
DLL. Use as a spreadsheet to 
obtain variable lines of data or 
display tables of information. 
Data-awareconnect to 
databases with the Access Engine 
and ODBC. Includes over 250 
properties and our improved 
Spread Designer Formulas, sorting, 
and full-print support too. 



Paradise No. 
RfZ0110-FT 

$225 


Order online 24 hours a day, every day at mviv.pparadise.com 
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RoboHELP Office 

Paradise No. 

813 0240-FT 


$ 659 " 

** Price after $ 100 manufacturer s maii-m rebate 


The Fastest & Easiest Way to Create Help Systems 

by Blue Sky 1 ' Software 

RoboHELP 6 G 

The Best Selling Help Authoring Toor 

RoboHELP Is the fastest and easiest way to create online Help for any 
platform. RoboHELP turns Microsoft Word into a full-featured authoring 
tool capable of creating professional Windows Help, WebHelp, 

Windows 98 Help (Microsoft HTML Help), Netscape NetHsIp, printed 
documentation, intranet/lnternet Web sites, and Windows CE Help— 
all from a single source. 

RoboHELP Office 6.0 
The Complete Help Authoring Solution 

RoboHELP Office provides a complete Help authoring solution with a 
suite of powerful tools for authoring nine professional Help formats, 
including the new Windows 98 Help format. Includes the award-winning 
RoboHELP, Ro bo HTML fat no extra cost-$499 value), plus over 16 
powerful Help authoring utilities. 


* Based on independent market survey, 



RoboHELP 

Paradise No. 
813 0140-FT 

$469 


LEADTOOLS 
ActiveX Pro 32 
by LEAD Technologies, Inc 
LEADTOOLS offers technology in all 
major imaging categories for color, 
grayscale and bitonal imaging, with 
comprehensive functionality in each 
category. LEADTOOLS is an integrated 
development toolkit with more than 
500 functions, properties and methods. 
Gammon Dialog boxes make LEADTOOLS 
easier to use and add-on modules are 
available for additional FlashPix, OCR, and 
Video support 



Paradise No. 
LOS 0132-FT 

$335 


DooTo-Help 

by Wextech Systems 
Create HTML Help, Windows 
Help for 95, NT 3.51/4.0 and 
3.0/3,1, HTML and printed 
documentation from one file, 
at the touch of a button, with 
Doc-To-Help 3. Wextech, the 
Microsoft acknowledged expert 
in HTML Help authoring, 
incorporates our experience 
in Doc-To-Help 3, enabling you 
to create great HTML Help. 



Paradise No. 
WD8 0120-FT 

$399 



Codewright Pro 

by Premia 

You'll work faster and easier 
when you use the right 
programmer's editor, 

Codewright. Now yoult 
browse code faster with 
Outline Symbols. It gathers 
information about your code 

in the background. You'll juggle changes with ease, with 
Difference Editing. It lets you selectively combine the changes 
from two revisions. The new Bookmarks Window lets you view 
bookmarks by name and by file. Now with 
synchronizing technology for Delphi and 
Visual Cf+ IDEs. With the help of the APf 
Assistant, making complex function calls is 
as simple as filling in a form, 


Paradise No, 
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And the Winner Is... 

The West Coast trounced the East Coast 
for the seventh time in ten tries at The 
Computer Museum’s Tenth Annual Com¬ 
puter Bowl* a trivia contest held in Boston 
(West Coast fans gathered in Silicon Val¬ 
ley at Moffett Field’s Hangar One to par¬ 
ticipate via video simulcast) that pits teams 
of five industry luminaries against each 
other. The West Coast, garbed in cowboy 
hats and led by Netscape cofounder Marc 
Andreesen, dominated die event, beating 
the friily-sliirt-weaiing East Coast, 230-70. 
John Ratzenberger (aka Cliff Clavin. mail¬ 
man and trivia buff from the TV show 
Cheers) was master of ceremonies of the 
event, asking questions ranging from the 
highly technical (“How many times more 
bandwidth does a Tl line have than a 
56 kilobaud modem?”) to the highly ob¬ 
scure (Tlow many microprocessors are 
there on Mars?”). Pride and One food were 
at stake* which raises money for the mu¬ 
seum— Sunnyvale, California, Mayor 
James Roberts won a lobster feast from a 
bet with Boston, Massachusetts, Mayor 
Thomas Menino. For more information, 
see h ttp;// www . conipu te i bow 1 , org/, 

Biometric Security 
Moves Forward 

SAC Technologies Chttprf/www.sacman 
.earn/),. a biometrics security company that 
provides technology for network and com¬ 
puter security without the use of pin num¬ 
bers, passwords, or tokens, has received 
certification from the International 'Com¬ 
puter Security Association (http://www.icsa. 
net/). Certification was in the one-to-many 
Identification category. Identification Is the 
process of comparing die biometric char¬ 
acteristics of an unknown individual 
against characteristics stored in a database 
to determine their identity. Identification 
asks, “Who is this?" and establishes 
whether more than one biometric record 
exists, thus denying an individual who is 
attempting to pass himself off with more 
than one identity. 

Don’t Blink 

A ‘TIN- less'' automatic teller machine 
(ATM) has gone online at the Nationwide 
Building Society bank in Great Britain. 
The system, designed by NCR, uses a bio¬ 
metric iris- identification system develojied 
by Sensar ( http; // www .sensar, coni/) > To 
use tile system, bank customers simply in¬ 
sert their ATM card into a reader and a 


camera mounted in the machine compares 
the customer’s iris (one of die few human 
body parts to remain unchanged as aging 
occurs) with records in the databank. The 
process takes as little two seconds. 

Sensar uses iris-recognition software de¬ 
veloped by triScan (bfrp//www.iri$ean. 
com/). The software Ls also being tested in 
Virginia by Spring Tedmdogies as an au¬ 
tomated fare-collection system in mass- 
transit applications. The goal of this auto¬ 
mated system, called 'TranScan/ is to 
expedite commuter entry and exit at sub¬ 
way and train stations by minimizing and 
eventually eliminating the commuter's 
need to insert a card, pass, or token. 

Macro Writing Contest 

Premia Corp. has announced a macro 
writing contest for Premia's Codewright 
Programmer's Editor. The contest is be¬ 
ing run in conjunction w ith the addition 
of Perl, AppBasic, and API (C-like) 
macros in Codew rig 111 5.1. The grand 
prize for the best macro is $5000, or one 
of a number of other prizes, in addition, 
there will lie first, second, and third place 
prizes for macros written in each of the 
three macro languages. Submissions must 
be received no kuer than August 1, 1998. 
Winners will lie announced ai the SD ’98 
East Conference in Washington. D.C. on 
August 18, 1998. For more information, 
see littp://www,premia,com/. 

E-Stamps on the Way 

The US, Post Office lias approved electronic 
postage stamps (e-stamps) for testing and. 
if things go as expected, we ll be printing 
our own stamps using PCs and die Internet* 
E-stamps include die postage amount, name 
and zip code of the kxal post office, date 
die postage was printed, and rate category 
(fust class or w hatever). In addition, e-stamps 
will have electronic bar coding of die same 
information as well as die identification num- 
ber of the printing device and a digital pat¬ 
tern that will make each envelope unique 
and hard to counterfeit. 

The system approved for testing, called 
"Smartstump/ was developed by E-Stamp 
Corp, ( http//www. e-stamp .com/ X Other 
approaches, such as Postage PI us from 
Neopost (http://www.neopost.com/}, are 
coming online too. Smart Stamp requires 
dongle-like hardware that fits into a print¬ 
er port, serving as an electronic vault for 
postage. Postage?Jus, on the other hand, 
requiies.no additional hardware. Cus¬ 


tomers wall have an account with e-stamp 
companies and can download postage into 
this vault via the Internet. 

Deja Cygnus 

Over the last few years, Metrowerks’ Code- 
Warrior ( http:/ www meu-ow erks.ccm ) de¬ 
velopment tods have been extended from 
dieir Mac origins to include suppon for a 
wide array of languages (C, C++, Object 
Pascal, and java), processors (including x86, 
PowerPC, MIPS, and Java VM), and systems 
(BeOS, PowerStation, Windows, and so on), 
One of CodeWarrior s biggest competi¬ 
tors is GNU GCC which has good sup¬ 
port for cross-compilation Lo a variety of 
processors. To better appeal to compa¬ 
nies that have standardized on GNU GCC, 
Metrowerks now officially supports the 
GNl T GCC compiler from within the Code- 
Warrior environment (as an alternative to 
Metrowerks’ own compiler). A new sub¬ 
sidiary, Quorum Technologies, has lx?en 
formed for the express purpose of sup¬ 
porting GCC within CodeWarrior. 

Cryptographers 
Crack Cell-Phone Code 

Taking only alx nn six hours of work, cryp¬ 
tographers at the University of California 
at Berkeley cracked Global Sy stem for Mo¬ 
bile Communications (GSM) codes, en¬ 
abling them to "clone” a digital cellphone 
and make unauthorized calls from anoth¬ 
er phone* In the process, Ian Goldberg, 
David Wagner, and Marc Briceno also dis¬ 
covered indications that the code may 
have been intentionally weakened during 
its design. The GSM digital standard is the 
most widely used in the world, with more 
than 79 million phones in use. 

Worldwide PC Sales Climb 

According to a recent report by market- 
research firm Dataquest, sales of person¬ 
al computers continue to grow at double- 
digit rales. Overall, says Dataquest, 
worldwide PC shipments were up 1 4.1 
percent for the first quarter of 1998; com¬ 
pared with the same period in 1997.1/5* 
growth was 16,2 percent, 

As for who’s leading the vendor pack, 
Compaq maintained its market-share lead 
with 12.5 percent worldwide and 17.1 per¬ 
cent in the U.S. Dell Computer weighed 
in with an 11.7 percent in die U.S* World¬ 
wide shipments by Hewlett-Packard and 
Dell were up 72 percent and 66.1 percent, 
respectively, over the last year* 
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Composing Reactive 
Animations 


Programming for greater 
freedom of expression 

Conai Elliott 

T here's no question that computer graphics—especially 
interactive graphics—is an incredibly expressive medium 
with potential beyond imagination. However, few people 
are able to create interactive graphics, so what might be 
a widely shared medium of communication is instead a tool 
for specialists. The problem is that authors still have to wor¬ 
ry about how to get a computer to present content; rather than 
locus on the nature of the content itself For instance, behav¬ 
iors such as motion and growth are generally gradual, con¬ 
tinuous phenomena; moreover many such behaviors go on 
simultaneously. Computers cannot directly accommodate ei¬ 
ther of these basic properties, because they do their work in 
discrete steps rather than continuously; and they only do one 
thing at a time, Graphics programmers consequently have to 
bridge the gap between what an animation is and bow to pre¬ 
sent it on a computer* 

If the kind of programming in use today (like that described 
in the accompanying text lx>x "‘Models versus Presentations” on 
page 25) is unsuitable for most potential authors, then we need 
to move toward a different form of programming. Alternative 
Forms must give authors freedom of expression to say what an 
animation is, while invisibly handling details of discrete, sequen¬ 
tial presentation. In other words, these forms must be declarative 
("what to be"), rather than imperative Chow to do 1 ’)* 


Canal is a member of the Microsoft Research Graphics Group . 
lie can be contacted at conal@microsoft.com. 


In this article, I present one such approach to declarative pro¬ 
gramming of interactive content, Fran (short for “functional re¬ 
active animation”) is a high-level vocabulary that lets you de¬ 
scribe the essential nature of an animated model, w hile omitting 
details of presentation. And because this vocabulary is embed¬ 
ded in a modem functional programming language (Haskell), the 
animation models are reusable and com posable in powerful ways. 

Fran is freely available (with source axle) as part of the Hugs 
implementation of Haskell for Windows 95/NT (http://www 
haskelforg/hugs/)* Newer versions of Fran may be found at 
http;//www. research, microsoft, conV ccmal/ Fra n/. The underly¬ 
ing ideas form the basis of Microsoft’s DirectAnimation, a COM- 
based programming interface accessible through conventional 
languages like Java, Visual Basic, JavaScript, VBScript, and C++. 
DirectAnimation is built into Internet Explorer 4,0, so you may 
already have it. 

There are three ways you can experience this article: 

* tn tfiis printed version, examples have an accompanying se¬ 
quence of snapshots. By scanning them from left to right, top 
to bottom (first ruw t second row, and so on), you’ll get a sense 
of motion. 

* On the Web (http://www.research.miao.soft.conV^conal/Fran/ 
tutorial.htm), examples are illustrated by animated GIFs, show¬ 
ing animation over time, but not interactivity. That version of tills 
article also contains additional discussion and several animations 
not in the printed version. 

* Finally, you can run the examples and internet with or mod¬ 
ify them. After installing Hugs (available at http;//www 
haskellorg/hugs/), double-click on the file tutorial,hs in 
the subdirectory lsb\Fran\demos. At the > prompt, type 
"main" and press Enter The examples w ill begin running. 
Press Spacebar, “n* n or righL arrow to advance to the next 
animation, and “p v or left arrow' for the previous one. If you 
want to display just a single animation deft Right Charlotte, 
for instance), then close the animation window and enter 
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right 

right 


“display leftRightCharlotte*. You can alter the definition in 
an editor, save die result, enter “:.r" to the Hugs prompt, and 
H $$” again to display the new version. For 2D examples hav¬ 
ing a user argument u, use displayU instead of display. Sim¬ 
ilarly, for 3D examples, use displayG if there is no user ar¬ 
gument, and displayGU if there is a user argument. 

The First Example 

I'll start widi die animation in Figure 1 called leftRightCharlotte, 
which moves Charlotte from side to side. Listing One (listings 
begin on page 20) defines a value called leftRightCharlotte to 
be the result of applying mowXY to three arguments, (In most 
odier programming languages, you would instead say some¬ 
thing like a moveXY(wiggle,0,charlotte)”,) 

The function moveXY takes x and y values and an image, and 
produces an image moved horizontally by x and vertically by 
y. All values may be animated. In this example, the x value is 
given by wiggle, a predefined smoothly animated number. Wig¬ 
gle starts out at 0, increases to 1, decreases back past 0 to -1, 
and then increases to 0 again —all in the course of two sec¬ 
onds, and then it repeats, forever. The second line defines char¬ 
lotte by importing a bitmap file, making it available for use on 
the first line as the second argument to moveXY. 

Although this example isn’t a masterpiece, it is nonetheless a 
complete animation program in just two short lines of code. 
Similarly, Figure 2 and Listing Two define an animation of Patrick 
moving up and down* To get the vertical movement, Fve used a 
nonzero value for the second argument to moveXY. Rather than 
using wiggle, you use waggle, which is defined to be just like wig¬ 
gle , but delayed by half a second. 

Figure 3 and Listing Three combine the two previous exam¬ 
ples, The over operation glues two animations together, yield¬ 
ing a single animation, with die first one being over the second, 
Because I used waggle for upDownPat in this combined ani¬ 
mation, Pat is at the center w r hen Charlotte is at her extremes 
(and vice versa). 


Composition 

Composition is the principle of putting together simple things 
to make complex ones, then putting these together to make 
even more complex things, and so on. This building-block 
principle is crucial for making even moderately complicated 
constructions; without it, die complexity quickly becomes un¬ 
manageable. 

Listings One through Three illustrate composition. 1 first built 
leftRightCharlotte out of charlotte, niggle, and moveXY ■ then up¬ 
DownPat out of pat , moveXY, and waggle. Finally, I built char¬ 
lottePatDance out of leftRightCharlotte and upDownPat , A cru¬ 
cial point here is dial w hen you make somednng out of building 
blocks, the result is a new building block in itself, and you can 
forget about how it was constructed. 

There is a more powerful version of composition, based on 
defining functions* listing Four, for instance, defines hvDance 
(for “horizontally and vertical dance”), which combines any two 
images, in the way that charlottePatDance combines charlotte 
and pat, Now you can give a new definition for the dancing 
couple that gives exactly the same animation: charloltePalDance 
= hvDa nce charlotte pat , 

Having defined this generalized dance animation, you can 
go on to more exotic compositions* For example, you can 
take an animation produced by hvDance, shrink it, and puL 
the result back into hvDance twice to make it dance w h ilh it¬ 
self. As Figure 4 and Listing Five show, the result is pleas¬ 
antly surprising. This example gives you a hint of how pow¬ 
erful it is to be able to define new animation functions. For 
instance, you could try charlottePatDance, stretched by a 
wiggly amount; see Listing Six(a), To prevent negative scal¬ 
ing, you take the absolute value of wiggle . Next, use hvDance 
again, but give it wiggly sized charlotte and pat. For visual 
balance, use wiggle and waggle; see Listing Six(b), Next, put 
Pat in orbit around a grow ing and shrinking Charlotte, To get 
a circular motion, use moveXY, with wiggle for x and waggle 
for y; see Listing Stx(c), 
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As you may have surmised, wiggle and waggle are related to 
sine and cosine and defined as: 


waggle = cos 
wiggle = sin 


(pi 

(pi 


time) 

time) 


The animated number time is a commonly used "seed” for 
animations and has the value t at time L Thus, for instance, the 
value of wiggle at time t is equal to sin(Kt). 

Rote-Based Animation 

Up to now, die positions of animations have been specified di¬ 
rectly. For instance, the definition of leJlRigbiCharlotte says that 
Charlotte's horizontal position is wiggle. 

In the physical universe, objects move as a consequence of 
forces. As Newton explained, force leads to acceleration, ac¬ 
celeration to velocity, and velocity to position. WiLh computer 
animation, you have the freedom to ignore the laws of our 



Figure 1: leftRightCharbtte moves Charlottefrom side to side . 
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universe. However, since animations are usually intended to 
be viewed by and interacted with by inhabitants of our own 
universe, they are often made to look and feel real by emu¬ 
lating Newtonian laws or simplifications and variations on them. 

The key idea underlying Newton's laws and their variations 
is the notion of an instantaneous rate of change, Fran makes 
this notion available in animation programs. To illustrate rate- 
based animation, you can make Becky move from the left edge 
of the viewing window, toward the right, at a rate of one dis¬ 
tance unit per second; see Figure 5 and Listing Seven. 

The local definition of x here (introduced as a where clause), 
follows a style you'll see in the following definitions. To express 
an animated value that starts out with a value xO and grows at 


Listing One 


lefUtight Charlotte ■= moveXTf wiggle 0 charlotte 
cburlott* = iiBportBitiiLap ", 


Listing Two 


upDOWnPat = pidveXV 0 tfeggle pet 
pat = iapor tBitjnap " . . /Media/pat, bap 11 


Listing Three 

charlottePatPance = 
leftEightCharlatte 

Listing Four 

JwDance lra.1 iml = 

hlqvbXY wiggle 0 ini 
ttaveFf 0 Waggle xtal 


over’ upDewoPst 


Listing Five 


char let tePatDoubleDfiiice = hvPance aSmaLL a£raJ.J. 
where 

aSmaU = stretch chaclotteFatDance 

Listing Six 

M 

dflncel - Stretch {ahB wigglej charlalrtePfltDanee 

(b) 

dance2 = hvDance {stretch wiggle charlotte) 
[stretch vaggLe pot) 

tc) 

patOrhitaCharlorta = 

stretch wiggle charlotte 'over" 
moveZY wiggle waggle pat 
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Figure 2: Patrick moving up and down . 


Figure 3-' Combining Charlotte and Patrick. 
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(continued from page 20) 

a rate of r t you say xO + atRate r u, Here u is a “user”, which is 
a Fran value that contains all user input and display update 
events. Rate-based animations require a user argument in order 
to give atRate a w r ay of knowing when to start and how pre¬ 
cisely to calculate value from rate. Unlike previous examples, 
this one can be displayed with displayU. To see this example, 
enter displayU velBecky. 

In listing Seven, Becky has a constant velocity, but with a lit¬ 
tle more effort you can give Becky a constant acceleration by 
providing a constant value for the rate of change of the veloci¬ 
ty; see Listing Eight. In die definition of i\ die "0 +" is unnec¬ 
essary, but emphasizes that the initial velocity is zero. 

The notion of "rate" is useful not just in one dimension, but 
in two and three dimensions as well. In Listing Nine,! control 
Becky's 2D velocity with the mouse. When you hold the mouse 
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Figure 4: Defining new animation functions. 


1 

^ \ 

IS 

A 



A 

i / 

A 

A 

A 


A 


A 

A 

t 


Figure 5: Rate-based animation at a rate of one distance 
unit per second. 


cursor at the center of the view window, Becky stays still As 
you move away from the center, imagine an arrow from the 
window's center to the mouse cursor Becky moves in that di¬ 
rection and her speed will be equal to the arrow's length. This 
kind of imaginary arrow r is referred to as a “vector" and is the 
same type of quantity as a two- or three-dimensional offset, ve¬ 
locity, or acceleration. In 2D, a vector can be thought of as hav¬ 
ing horizontal and vertical CX and Y) components, or as having 
a magnitude (length) and direction. This time, I use move\ a vari¬ 
ant of moveXY that takes a 2D offset vector. (If a vector v is x 
units horizontally and y units vertically, then “move v im” is 
equivalent to “moveXY x y im.”) The offset vector starts out as 
die zero vector, and grows at a rate equal to mouseMotion, which 
is the offset of the mouse cursor relative to the origin of 2D 
space (which you see in the center of the view window). 

In the real world, the position of an object may affect its speed 
or acceleration. In listing Ten, Becky is chasing the mouse cur¬ 
sor. Hie furdier away it is, the faster she moves. The only dif¬ 
ference from Listing Nine is that the velocity is determined by 
where the mouse cursor is relative to Becky's own position, as 
indicated by the vector subtraction. 

For fun, you can generalize die heckyChaseMouse function in 
the same way that hvDance generalized chariot tePatDance ear¬ 
lier; see Listing Eleven, Then chaseMouse becky is equivalent to 
beckyCbaseMouse, as you can verify by typing displayU (chase¬ 
Mouse becky) at the Hugs prompt. 

For more fun, try the same, but replace becky with some of the 
animations that appeared earlier (leftRightCharlotte, cbariottePat- 
Dance , and patOrbitsCbarlottfi see Figure 6 and Listing Twelve, 
Next make a chasing animation that acts like it is attached to 
die mouse cursor by a spring. The definition is similar to becky- 
ChaseMouse. Tn Listing Thirteen, however, the rate is itself chang¬ 
ing at rate accel (acceleration), This acceleration is defined like 
the velocity was in the previous example, but this time, some 


Listing Seven 

velBecky u - moveXY Jt 0 hecky 
where 

Je = -1 + etltetu 1 u 

Listing Eight 

accelBecky u = moveXY x 0 becky 
where 

jc = - ] + at Elate v U 
v = 0 + atRflta 1 u 

Listing Nine 

moyseVelftecky u = laoye offset beaky 
where 

offset = atRate yeI u 
vel - nwaisefootion u 


Listing Ten 

beckyChaseKouee u = move offset becky 
where 

offset = atRate vel u 

yel = mouseMotion u - offset 


Listing Eleven 

chaseMouse im u = move offset im 
where 

offset = atRate vel u 

vel = bauseHoticm U - offset 


Listing Twelve 

danceChasa u - 

chaseMouse (stretch 0,5 charlptteFatDance.) U 


Listing Thirteen 

apringDregRecky u - move offset becky 
where 

offset = atRate vel Ls 
vel - atRate accel u 

accel = (eouSeSDtlon u - offsetJ - 0.5 vel 
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drag is also added. This tends to slow down Becky by adding 
some acceleration in the direction opposite to her movement. 
(Increasing or decreasing the ' drag factor* of 0,5 in Listing Thir¬ 
teen creates more or less drag.) The operator multiplies a 
number by a vector, yielding a new vector that lias the same di¬ 
rection as the given one but a scaled magnitude. 

As usual, these declarative animation programs are straightfor¬ 
ward because they say what the motion is, in high-level, contin¬ 
uous terms, without struggling to accommodate the discreteness 
of the computer used to present them. In contrast, imperative an¬ 
imation programs must explicitly simulate rate-based animation 
by making lots of discrete steps—accumulating approximations 
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Figure 6/ Rate-based animation , but replacing Becky with 
animations such as lefrRightCharbtte, charlottePatDance, and 
patOrbitsCharkxte. 



Figure 7: Composition-in-time. Defining an orbiting 
animation, arid then combining it with a version of itself 
delayed by one second ' 
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to the continuously varying forces, accelerations, and velocities—- 
to approximate motion. Doing an accurate and efficient job of 
all this approximation work is a tricky task. With systems like 
Fran, you just describe the continuous motion in terms of con¬ 
tinuously varying rates, and trust Fran to do a good job with 
the approximation. (Not good enough to fly an airplane or 
control dangerous machinery, but good enough for an effec¬ 
tive illustration or game,) 

Composition-in-Time 

Operations such as over and move support the principle of 
composition-In-space. Composition-in-time is equally valuable. 
Figure 7 and Listing Fourteen, for instance, define an orbiting 
animation, and then combine it with a version of itself delayed 
by one second. Instead of delaying, you can speed it up; see 
Listing Fifteen. You can even delay or slow down animations in¬ 
volving user input. In Listing Sixteen, one Jake tracks the mouse 
cursor, while the other follows the same path, but delayed by 
one second. 

Next you can build an animated sentence, following the mouse's 
motion path, As a preliminary step, use delayAnims dt anims = 
overs (zipWith later[0, dt .J anims) to define a delayAnims func¬ 
tion t which takes a time delay dt and a list anims of animations, 
and yields an animation. Each successive member of the given 
animation list is delayed by the given amount after the previous 
member The definition of delayAnims introduces a few new Fran 
elements. The Fran overs function is like over, but applies to a list 
of animations rather than just two. Animations earlier in the list 
are placed over ones later in the list. The notation fO t dt means 
the infinite list of numbers 0, dt, 2 dt t 3 dt, and so on. Finally, 
zip With applies to a given two-argument function the successive 
values from two given lists. You use it here to delay the first an¬ 
imation in anims by 0 seconds, die second by dt seconds, die 
third by 2 dt seconds, and so on. Finally, overs combines diem 
into a single animation. Figure 8 and Listing Seventeen present a 
simple use of delayAnims, Next, use delayAnims (Listing Eigh¬ 
teen) to define mouseTrailWonk that makes animated sentences. 

The Haskell words function takes a string apart into a list of 
separate words. The Haskell map function takes a function (rnoie- 
Word ) and a list of values (the separated words) and makes a 

Models versus 
Presentations 

H ere is a rough sketch of the steps you usually go through 
to program an animation; 

Allocate and initialize window, various drawing surfaces and bitmaps 
repeat until quit: 
get time (t) 
clear back buffer 
for each sprite (back to front): 
compute position, scale, etc. at t 
draw to back buffer 
fast copy ( IL blit") back buffer to front 
Flip back buffer to the screen 
Deallocate bitmaps, drawing surfaces, window 

These steps are usually carried out with lots of tedious, low- 
ievel code you have to write yourself Most of tiiis work is not 
about what the animation is, but how to present it. In con- 
trash Fran programs are only about what the animation is. 

—C,E, 


Listing Fourteen 

orbitAndLatsr ■ orbit 'over' later 1 orbit 
where 

orbit = mavekf wiggle waggle jake 

Listing Fifteen 

azbitAndFeater - orbit 'over' faster 2 orbit 
where 

orbit = move wiggle waggle jake 

Listing Sixteen 

followtioussAndDelay u = 

follow "over' later 1 follow 
where 

follow ^ move (mduaeMotiom u) jake 

Listing Seventeen 

kida u - 

dalsyAnias 0.5 

(map [move (mouseMction u)) 

[jake. becky, charlotte, pat]} 

Listing Eighteen 

trai Ilford p motion str = 
delayAnims 1 (map aoveWorcS (words etr)} 
where 

iDDVeWord word = move motion ( 
stretch 2 ( 

witbGolor blue {strieglm word) )) 

Listing Nineteen 

flows u = trailWorde motion 

"Time flans like a river" 

where 

motion. = 0.7 ** vectorSXY (cos time) 

la in (2 * tine)) 

Listing Twenty 

flows2 u = ttainfords [BouseKotion u) 

"Time flows like e river* 1 


Listing Twenty-One 

redElue u = buttoriMemitor U ’ over' 
withColor c circle 

where 

c - red ’’untilJ' Ibp u blue 

Listing Twenty-Two 

redBlueCycle u = buttonMonitor u ’over' 

withCalor (cycle red. blue u) 
circle 

where 

cycle cl c2 u = 

cl 'untilIT nexttlser_ Ibp u =*> cycle c2 cl 


Listing Twenty-Three 

tricycle u - 

buttonMonitor u 'over' 
withColor (cycle! green yellow red u) ( 
stretch (wigglsRange 0.5 1] 
circle ) 

where 

cycle! cl c2 c3 v = 
cl ' until B' nextUser. Ibp u => 
cycle! c2 c! cl 

Listing Twenty-Four 

jumpPlower u = huttentfoniror u 'ever - 

moveXi (bSign u) 0 flower 
flower - stretch 0.4 

(importfitmap " . ,/Media/rose medium, bnrp") 
bSign u - selectLeftRight 0 [-1] 1 u 


Listing Twenty-Five 

growFlowet u - buttonMocitor u 'over' 

stretch (grow u) flower 

grow u = size 
where 

size = 1 ^ atRate rate u 
rate = bSign U 

Listing Twenty-Six 

grovFlowerEicp u = buttonMonitor u ‘over' 

stretch (grgw h u) flower 

grow' u - size 
where 

size - 1 * atRate rate u 
rate = b-Sign u * eise 
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new list by applying the function to each member of the list. The 
Fran stringlm function makes a picture of a string. I define the 
function mowWord locally to be die result of making a picture 
of the given word, using the Fran stringlm function, and moving 
it to follow the mouse. delayAntms then causes each of these 
mouse-following word pictures to lie delayed by different amounts. 
Figure 9 and listing Nineteen is a use of trail Words following a 
specified path, while Listing Twenty follows the mouse. 

Reactive Animation 

The animations presented to this point can be called "nonreac¬ 
tive" since they always do die same thing, A "reactive" anima¬ 
tion „ on die other hand, involves discrete changes due to events. 
To illustrate, you can make a circle that starts off red and changes 
to blue when die left mouse button is pressed. 

An informal reading of the last line of Listing Twenty-One (also 
see Figure 10) is dial die cdor c is red until you press die left mouse 
button, then becomes blue. For a more literal reading, you must 
understand that there are really two new binary infix operators 
here —untilB and -=>—which can lie used separately or togeth- 
er. Implied parentheses are around Ihp u -=> blue. The -=> opera¬ 
tor, wliich am be read as “handled by valued takes an event (Jhp 
u) and a value (blue), and yields a new event. In this case, the new 
event happens when the left button is pressed, and has value blue . 
The untilB operator takes an animation of any type (die color¬ 
valued constant animation red), and an event (Ihp u -=> blue\ 
whose occurrence provides a new animation of the same type. 

Cyclic Reactivity 

To make Figure 10 more interesting, you can switch between 
red and blue every time die left button is pressed. As Listing 
Twenty-Two shows, you do this with die help of a cycle func¬ 
tion that takes two colors (cl and c2) and gives an animated 
color that starts out as cl. When the button is pressed, it swaps 
cl and c2 and repeats (using recursion). 

Listing Twenty-Two uses the operator ~> ( which is a vari¬ 
ant of -=>. Tills operator (which can be read as “handled with 
function’) takes an event and function f It works like -=>, but 
gets event values by applying /to event values from the event 
given to it. In this case,/is the cycle function applied to just two 
arguments, leaving the third (a user) to l>e filled in automatical¬ 
ly (using Tile nextUser_ function turns lbp into an event 
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Figure 8: Composition-in-time using delayAnims, 
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(continued from page 26) 

whose occurrence information is a new user, corresponding 10 
the remainder of the user u, The color arguments get swapped 
each time “around the loop." 

For variety, Listing Twenty-Three uses three colors, and changes 
the circle’s size smoothly. 

Selection 

Figure 11 and Listing Twenty-Four present a flower that starts 
out in the center and moves to the left or right when the left or 
right mouse button is pressed, returning to the center when the 
button is released. 

The function bSign is defined to be -1 when the left button 
is down, +1 when the right button is down, and 0 otherwise 
(thanks to selectbeftRighi). You can use bSign to control the rate 
of growth of an image, fn Figure 12 and Listing Twenty-Five, 
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Figure 9' Using trailWords following a specified path, 
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Figure 10: The color c is red until you press the left mouse 
button } then it becomes blue. 


pressing the left (or right) button causes the image to shrink (or 
grow) until released. Put another way, the rate of growth is 0, 
-1, or 1, according to bSign. A simple change to the grow func¬ 
tion (Listing Twenty-Six) causes the image to grow or shrink at 
a rate equal to its own size. selectLeftRight, used to define bSign, 
is also the key ingredient in defining buttonMonltor (Listing 
Twenty-Seven), which gives button feedback. 

stringBIm turns an animated string into an image animation, 
which here gets enlarged, colored white, and moved down by 
a little less than half the window height, 
selectLeftRight can itself be defined in terms of more basic 
functions, as in Listing Twenty-Eight, You use the conditional 
function condB to say that if the left button is down, use the 
left value, or if the right button is down, use the none value; 
otherwise use the none ( constants , which aims constants— 
nonanimations—into animations that never change). 


Listing Twenty-Seven 

buttanHonitot u = 

movcJY 0 [- height / 2 + 0.25) ( 
withColor textColor ( 
stretch 2 ( 

stringsIs (solectrefnftight "(psasu a button) 11 "left" "right* u)) U 
where 

(width, height) =■ vector2J(lfCoords (viewSiae u) 


Listing Twenty-Eight 

salactLeftRight none left right u = 

condB UeftButtotj u) (constants left) ( 
condB (tightButton u) (constants right) ( 
constants none )) 


Listing Twenty-Nine 

teapot = 

ette’tch.3 2 (impartX ". ./Me<LU/tpot2,x") 


Listing Thirty 

redSpinningfot - 

turn! EVactorS time ( 
withColorG rad teapot) 


Listing Thirty-One 

mouseTurn g u * 

tuen3 sVector3 y ( 
tutrU aVeetor3 {-x) g) 
where 

£i,.y) = vectorZXrCnocds {pi ** rooUaeWotion u) 
tttmseSpitiningPtit u = 

TDOuSeTum (vithColorG green teapot) U 

Listing Thirty-Two 

spinPot potColor potAngle - 
turiU Electors pot/mgle ( 
vithColurG potColor teapot) 


Listing Thirty-Three 

spinl u ■ huttonMoriitor u 'over" 

xendeirGecitietry (apinPot red (grow u)) 
defaultCamera 


Listing Thirty-Four 

with5pinner f u = 

imttonMtmlt<sr u ‘‘ever’ 
renderGeometry {f (grow u.) u) 
defaultCaitiEra 


Listing Thirty-Five 

spin! - withSpinner npinnerl 
where 

apinner1 angle u = spinPot rad angle 
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(continued from page 28) 

3D Animation 

Declarative animation applies to 3D as well, and the 2D opera¬ 
tions Tve used to this point— importBMP, moveXY ' and stretch — 
have 3D counterparts. As a first 3D example, sphere = importX 
!1 . /Medu{f$phere2X l defines a sphere in which die function im- 
portX brings in a 3D model in “X-file” format, as used by Mi¬ 
crosoft's DirectX, It is just as easy to import a teapot; see Figure 
13 and Listing Twenty-Nine. \ used stretchS (a 3D counterpart to 
stretch) because the imported model was too small. Listing Thir¬ 
ty colors die teapot and makes it spin around die z- (vertical) axis. 

Next, you can use the mouse to control the teapot's orienta¬ 
tion, To do this, define mouseTum to cum a given geometry g 
around die x-axis according the mouse's vertical movement, and 
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Figure 11: Flower starts in the center and mows to the left 
or right when the left or right mouse button is pressed , 
returning to the center when the button is released. 
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Figure 12: Pressing the left (or right) button causes the 
image to shrink (or grow) until released. 


around the z-axis according the mouse's horizontal movement, 
scaled by ir Finally, as Figure 14 and Listing Thirty-One show, 
you apply mouseTum to a green teapot 

You can also make teapots spin by controlling the rotation 
angle with the grow function, as in the growing flower exam¬ 
ples. First, define spinPot , see Listing Thirty-Two, that takes 
(animated) color and angle and yields a colored, turning teapot. 
Then make a pot that spins one way when the left button is 
pressed, and the other way when the right button is pressed, 
using the grow function, and giving feedback with hutto?i- 
Monitor, see Figure 15 and Listing Thirty-Three. renderGeom- 
etry, used here with a convenient default camera, turns a 3D 
animation into a 2D animation. 

Additional spinning teapots will all have the general form of 
using the button monitor and rendering with the default cam¬ 
era, Rather than having to write several definitions, give the pat¬ 
tern a name. In Listing Thirty-Four, withSpinner takes a func¬ 
tion as its first argument, and applies that function to die result 




apini ■= withSpituiar spittnec2 
where 

dpinnat^ potAnglaSpeed 11 - 

s-pinPot {colorHSL time 0,5 0 , 5 } 
{atRate potAiigleSpead u) 


Listing Thirty-Seven 

ephersLowRe s = iiriportX M .. /Hog ia /sphora®. x lf 
tnavingLight = 
move3 motion { 
stretch^ 1 ( 
withCnslocG white ( 
aphereLawRas ’imietsG 1, pointhightG))} 

vhsre 

motioTj = vectors Spherical 1,5 

Cpi*time) (2*pi*time) 

potAndLight = 

withCqlorG green teapot unionG‘ movingLight 


listing Thirty-Eight 

delayAnimsi dt eniuis = 

uniotiGa (zipUith later [0, dt .,] anime) 


Listing Thirty-Nine 

p&tAndLigkts = 
slower 5 ( 

withGolocG jrecri isapot 'unionG' 

delayAtiiiDB3 (2/5J (replicate 5 tnoviegLight} } 


Figure 13: Importing a teapot. 
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(continued from page 30) 

of the grow function applied to the user argument- With tiiis def¬ 
inition, you can write spinl more simply; see Listing Thirty-Five. 
Another use of withSpinner is to make the color vary in hue 
and use the value from grow to determine tlie time-varying speed 
of rotation, so that die mouse buttons cause the turning to ac¬ 
celerate and decelerate {see Listing Thirty-Six). 

In addition to visible geometry, you can add lights to a 3D 
model. In Listing Thirty-Seven, you combine a white sphere, 
which is visible but does not emit light, and a point light 
source, which is invisible but emits light. You color the 
sphere/light pair white, shrink it, and give it motion. For con¬ 
venience, you express the motion path in terms of spherical 
coordinates, saying that the distance from the origin of space 
(which is also the center of the teapot) is always 1.5 units, the 
longitude is iz times the elapsed time, and the latitude is twice 
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Figure 14: Applying mouseTurn to a green teapot. 
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Figure 15: Making teapots spin by controlling the rotation 
angle with the grow function. 


32 


tt times the elapsed time. Consequently, you get a motion that 
meanders about, but maintains a fixed distance from the cen¬ 
ter of the teapot. 

Just for fun, replace the single moving light with five. A sim¬ 
ple change suffices, if you add delayAnimsj — a 3D variant of 
the 2D delayAnims. As Listing Thirty-Eight shows, the difference 
is that in the 3D version, you use unionGs instead of overs. Widi 
this function, you make a list of five copies of die moving light 
(see Listing Thirty-Nine), using the predefined Haskell function 
replicate, stagger them in time with delayAnimsj, and combine 
them with a green teapot. Then slow down the animation to see 
it more dearly. 

In Listing Forty and Figure 16 (a moving trail of colored balls), 
you define a single ball having a spiral motion, which traces die 
surface of an unseen sphere of radius 1.5 with a longitude an¬ 
gle changing ten times as fast as die latitude angle (five versus 
one-half radians per second). From this one moving ball, you 
make ten balls, each a differently colored version, and then stag¬ 
ger them in time with delayAnimsj. The coloring function bCol- 
or produces evenly spaced hues. 

As a final 3D example, Listing Forty-One presents another spi¬ 
ral This time you form a static spiral, then turn it about the z-axis. 


Listing Forty 

gpirsHD = del&yAniuiis3 0.075 balla 
where 

bell = nuve3 motion (etretoha 0.1 sphereLowReel 
belle - I vithGolprG (bGolisr 1) ball 
: i <- [1 .> n] ] 

notion = vector3Spberical 1.5 {10*tiae) time 
n =20 
bCglor i = 

colorHSL (2*pi * framlnt i / frcmlnt n} 0,5 0,5 


Listing Forty-One 

epirall’urn = turn! aVectorS {unionGe (cep ball [l .. n])j 

where 
n = 40 

ball i = withColorG color ( 
roOvei mot i pci t 
stretch! 0,1 HpbertLowftea )) 

where 

ttotiem = ventorlSpheticEil 1.5 (10+phi) phi 
phi = pi * fromlnt i / frcmlnt n 
color = colgrHSl (2*phi) 0.5 &,5 
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Figure 16: A moving trail of colored spheres. 
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Related Work 

My interest in functional animation originally started with Kavi 
Arya’s "A Functional Approach to Animation/' Computer Graph¬ 
ics Forum, 5(4):297-311 (December, 1986), Although elegant, 
Arya used a discrete model of time, The TBAG system, on the 
other hand, used a continuous time model, and had a syntactic 
flavor similar to Fran’s; see "TBAG: A High Level Framework for 
Interactive, Animated 3D Graphics Applications,” by Coital El¬ 
liott, Greg Schechter, Ricky Yeung, and Salim Abi-Ezzi (Pro¬ 
ceedings of SIGGRAPH ’94 July, 1994), Unlike Fran, reactivity 
was handled imperatively. Behaviors were created by means of 
constraint solving, and updated through constraint assertion and 
retraction. Concurrent ML introduced a first-class notion of events 
that can be constructed compositionally; see “CML: A Higher- 
order Concurrent Language," by John H. Reppy (Proceedings of 
the ACM SIGPLAN *91 Conference on Programming Language 
Design and Implementation, 199 D Howev er, those events per¬ 
form side-effects such as writing to buffers or removing data 
from buffers. In contrast, Fran event occurrences have associat¬ 
ed values—they help define what an animation is, but do not 
cause any side effects, 

For examples of DirectAnimation, see http://www.mi- 
cro5oft.com/ie/ie40/demos and "Adding Theatrical Effects to Ev¬ 
eryday Web Pages with DirectAnimation,” by Salim AbiEzzt and 
Pablo Femicda (Microsoft Interactive Developer, October 1997). 

For background on Haskell, see Introduction to Functional 
Programming, by Richard Bird and Philip W:idler, (Prentice-Hall. 
1987), “A Gentle Introduction to Haskell,” by Paul Hudak and 
Joseph H, Fasel, SIGPLAN Notices , 27(5), May, 1992, and 
http://haskelLorg/tutoriai/index.html. 

For information on Fran, refer to “Functional Reactive Anima¬ 
tion/ 1 by Conal Elliott and Paul Hudak, Proceedings of the 1997 


ACM SIGPLAN International Conference on Fu nctional Program ¬ 
ming (June, 1997), or the Fran web page at http;//www.research 
, mierosoft .com/mconal /F ran, 

Conclusion 

For interactive animation to expand into its potential as a medi¬ 
um of communication, it must become much easier to program. 
As this article illustrates, one step toward this goal is the re¬ 
placement of imperative techniques (Tow to do”) with declar¬ 
ative ones (“what to be 11 ), 

There are several features 1 haven't explored here, including 
sound, smooth flip-book animation, and cropping. There are 
also many opportunities for improvement: more features for 2D t 
sound, and 3D; improved efficiency; generation of animation 
“software components” to integrate with components written in 
more mainstream programming languages; and support fur dis¬ 
tributed, multiuser scenarios. 
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A Conversation with 

John Knoll 


Life on the bleeding edge 
of computer graphics 

Thomas "Rick" Tewell 

A s a visual effects supervisor for 
George Lucas' Industrial Light & 
Magic, John Knoll has lived on Lhe 
bleeding-edge of computer graph¬ 
ics for over a decade. As such, he has 
worked on ground-breaking Feature films 
such as The Abyss (which earned an 
Academy Award for Besi Visual Effects), 
Mission Impossible, and Star Trek VHL 
First Contact ; among many others. Be is 
currently working on the next Star Wars 
film, currently codenamed Episode L In 
addition, John and his brother Tom are 
die creators of Adobe's Photoshop image- 
processing s ofcware. Joh n recen 11 y tot) k 
time from his duties at Industrial Light & 
Magic in Marin County, California, to chat 
with Rick JewelL 

DDJi John, from what 1 understand, you 
transitioned from model-making into com¬ 
puter grapliics. Can you lei1 us about dial? 
JK: Sure. When I was a kid, model- 
making was a hobby of mine. I got to lie 
reasonably good at it and decided to go 
into visual effects as a career 3 moved to 
Los Angeles to attend the University of 
Southern California film program. At lJSC, 
I tried to make contacts so that when 1 
graduated, I wouldn’t be going into an 
entry-level position. I was trying to gel 
some of those entry-level-position years 


Rick works for Sequoia Advanced Tech¬ 
nologies. He can he contacted at thomas 
f tewell ®seqadi /tech . com. 


behind me while in school So 1 started 
doing freelance model work. 

noji Creatures or vehicles? 

JK: Mostly the hard surface kinds of 
diings. The first guy I worked for was Greg 
Jean who has a model shop. Since he runs 
a low-budget operation, he was happy to 
hire newbies and train us. 



When tiie model was done, I'd take it 
out to the stage and fix things—during 
rigging, they'd need a hole here or some- 
tiling lias got to move or 1 had to paint 
something to fix it because l\ didn't look 
good enough for camera. Somebody has 
to be around to do those sorts of things. 
So I would be on the stage a lot of the 
time when my models would be shot, 
which meant I got familiar with motion- 
control cameras. That was something that 
interested me. I fow do you get started do¬ 
ing that sort of thing? They didn't teach 
that at USC, which was mostly a live-ac¬ 
tion school My last year at tJSC t I took 
an advanced animation class and we had 
a couple of manual hand-cranked ani¬ 
mation stands. For my final project, I de¬ 


cided to build a simple four-channel mo¬ 
tion-control system. This was in 1984. I 
bought a used Apple II and a four-chan¬ 
nel serial-controlled CNC milling machine, 
which ran four stepper motors. And 1 
bought a bunch of surplus stepper mo¬ 
tors from C&H Sales and various bits and 
pieces. Although the camera got booked 
in two-hour blocks during the week, it 
was free during the weekend. Conse¬ 
quently, after the last session on Friday 
night, i could go in there, lake the hand- 
cranks off, bolt my motors on, set up the 
computer, and shoot as long as 1 had it 
all cleared off by the first scheduled block 
on Monday. It was a lot of fun, 

DDJi Tills was an Apple II? 

JK: An Apple 11 Plus with a whopping 
64K of RAM. I had a digital I/O board so 

I could control various relays. 

DDJi So primarily, you were using the 
Apple II to do the motion control and the 
camera was just a regular film camera? 
JK: Yeah. What I was shooting was slit 
scan. It was a process i read about and 
was fascinated with and 1 wanted to try 
it. You really need a computer to control 
that stuff. 

DDJz Did you write the software for the 
Apple [I? 

JKr Yes. 

DDJi So you were familiar with pro¬ 
gramming at that time? 

JK: A little. Actually, before f started at 
USC (in 1980), my dad got an Apple II as 
part of his university research work. After 
dinner, he'd go w'ork on his research but 
he encouraged my brother Tom and I to 
play with it. This was in 1978. 

The wonderful thing about the Apple 

II w'as it had this Basic interpreter built 
into ROM, so all you had to do was turn 
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(continued from page 34) 
the computer on and start typing in lines. 
That was a lot of fun. I fed privileged that 
one of my first exposures to computers 
was when they were so simple. There was 
only so much that these really primitive 
computers could do, so it didn’t take a lot 
to kind of learn everything there was to 
know about them. As the computers be¬ 
came more complicated, you could learn 
gradually. I can only imagine what it’s like 
to dive into what programming is like 
now. I've had 20 years of exposure to it. 
Today, it’s incredibly complicated for 
somebody just coming out of school. 

DDJ: At what point did it occur to you 
that die computer could actually lie a tool 
For more than motion control or camera 
control—that the computer could actu¬ 
ally l>e used to generate computer images 
suitable for film? 

JK;A lot of people saw it coming, f read 
about computer graphics and had friends 
who were members of SIGGRAPH so I 
saw die tapes, and was fascinated by it. 
It wasn’t really interesting enough to me 
at that point in the early 80s, l thought it 
was neat but not ready for Feature films. 
But then as it started getting dose to be¬ 
ing ready, I became one of the first peo¬ 
ple pushing for it. I was computer graph- 
i cs des igne r on 7 h e A byss I c i rca 19893, 
which was one of the first realistic pieces 
of computer graphics in a feature film. At 
least that was our intent. 

DDJ: When did Photoshop come into play? 
JK: Actually, it was somewhat accidental. 
As 1 said, when 1 was a kid, one of my 
hobbies was model making, 1 got to be 
fairly gcx>d at that and it got me into the 
industry. But when model making turned 
into a profession, it sort of killed It as a 
hobby. It's not much fun to build models 
all day, then go home and build more 
models. 

Since I was interested in motion con¬ 
trol, l got a computer and started build¬ 
ing motion-control systems for it. That be¬ 
came my new hobby. Because l knew 
people who were shtxjting motion-control 
elements w ith the models I was building, 
I began getting work as a camera assis¬ 
tant on motion-control stages. Then 1 goL 
hired us a motion-control camera assistant 
at Industrial Light & Magic (ILM). Pretty 
soon l was doing motion control full time 
and its appeal as a hobby was greatly di¬ 
minished. 

I started at ILM in 1986 and had just 
gotten a Macintosh, my first sophisticated 
computer, and started writing little graph¬ 
ics programs as my new r hobby. ILM was 
the first place J ever worked that had a 
computer-graphics department and, when 
I wasn’t working in motion control, Fd go 


there to see what they were up to. They 
had this laser film scanner, where you 
could scan in a piece of negative and gen¬ 
erate a digital image. They had the Pixar 
Image Computer, a nice high-quality frame 
buffer where you could do manipulations 
to a picture and film it back out. J had a 
demo of something so trivial now, you 
hardly even think of it. Tills guy brought 
up an image on the screen and simply 
sharpened it. That actually seemed mirac¬ 
ulous at the time and made a huge im¬ 
pression on me. 



Visual Effects Supervisor John Knoll 
(left) working with Senior Model 
Maker John Goodson (right) on a 
helicopter from M i ss i on 1 1 up ossible 


About that time, my brother Tom was 
at the University of Michigan working on 
his doctoral thesis. He had pursued com¬ 
puter programming much more serious¬ 
ly; that’s what lie had wanted to do for 
his careen 

He was trying to get his doctorate in 
computer vision and the first part of any 
computer vision stuff is image processing. 
He was doing his thesis work on a Mac 
Plus and writing these image-processing 
algorithms as MPW shell ttx)ls. That was 
much like how Pixar Image Computers 
worked. You typed in command-line ar¬ 
guments from a UNIX command line to 
run C-shell scripts from the Sun to con¬ 
trol the frame buffer on the Pixar. That 
was son of the same tiling Tom was do¬ 
ing on his Mac. 

I saw a lot of the similarities. Then the 
Mac II came out. It had a math coproces¬ 
sor. It had color. It was faster, It had more 
memory, i had to have it because J thought 
It was so neat. When that machine first 
came out, displaying a color image on it 
from a programming standpoint was a big 
deal. I wasn’t terribly interested in the me¬ 
chanics of tiie palette manager, window 
manager, and all the things that were re¬ 
quired Lo display a color picture. What 1 


was Interested in was the code that fig¬ 
ured out how bright a pixel should be. 
One of the hobby things I was doing was 
writing a little ray tracer, Tom told me to 
do die math, figure out how bright die pix¬ 
el ought to be, and just write it to disk as 
a raw image. He said I could use his tools, 
which could read a raw block of bytes on 
the disk and display it as a picture and do 
various transforms to it. 

I did tliis for a while, but it was cum¬ 
bersome and I thought what w r ould be 
neat was if we just built the display por¬ 
tion of this into an application so that I 
wouldn’t have to fire up the whole MPW 
thing and run Lhc shell tools to do this. 
One weekend, Tom spent a few hours 
bundling some of those functions in to 
this program called “Display. 11 Once he 
had that working, I started bugging him 
for more stuff. It was like nothing was 
ever good enough, So we started adding 
more features until it struck me that we 
should sell this. We could get an ad in the 
back of MacWorld and sell it for 50 bucks, 
Tom was really skeptical. 

DDJ : Did you ever sell the product? 

JKi No. Mostly what Display did was con¬ 
versions. We had gotten it so that it could 
read several different image file formats. 
You could write several different image 
file formats and there w r ere a couple of 
things you could do to them in the mean¬ 
time, You could convert a color image to 
black and white. 

1 was completely full of naive optimism. 
1 showed it to a friend of mine at Super- 
Mac, which was in alpha with a program 
called “PixelPainL" SuperMac was seri¬ 
ously considering making us an offer to 
bundle Display with Pixel Paint as a file- 
forniat conversion utility. They had already 
run all their spreadsheets about how many 
units they thought they were going to sell 
of PixdPaint and what kind of deal would 
they want to make with us on bundling 
this. That added up to a number that 
seemed like this was worth doing. 

I called Tom and said SuperMac was 
interested, so he scheduled two days a 
week to work on It full lime. After two or 
three months, It really did a lot of things. 
It didn't really fit in my mind as utility any 
more. It was a program in its own right 
that wanted to be sold as Its ow r n prod¬ 
uct, One day J called Tom up and told 
him that 1 didn't think there would ever 
be an opportunity like this like thrown at 
our feet again. We just had to drop ev¬ 
erything to make this happen. 

Tom estimated he was six months from 
finishing his doctoral thesis. In a supreme 
act of faith, he stopped working on his 
thesis and started programming foil time. 
We greatly underestimated how much 
work this was going to be. When Tom 
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(continued from page 36) 
stopped school, he figured lie had about 
six months of programming and we'd 
wrap up Version 1,0 of this program, and 
he could start next semester and finish his 
thesis. Meanwhile, we'd be making some 
money. 

From die time he decided lo stop school 
until Version 1.0 shipped was almost two 
years. It became much bigger than we 
thought it would, but it kept getting better 
and better. Tom is really a superb pro¬ 
grammer, He's one of the best engineers I 
know. He just wrote this terrific, great code. 

At the time, I moved from motion con¬ 
trol over to computer graphics, so I was 
doing a lot of work on the Pixar Image 
Computers—mnning composites and do¬ 
ing image-processing scripts. That drove 
a lot of my input as to what kind of fea¬ 
tures ought to be in Photoshop. I would 
try to do more and mote of my work in 
Photoshop and try stuff, That's sort of how' 
“feathering” got born. It was actually me 
using it for little projects that helped de¬ 
fine the feature set. 

Version 1.0 was a usable tool largely 
because I was Living to use it to solve real- 
world problems. I would run into some¬ 
thing that would just stymie me. There's 
got to be a way of doing this, and then 
Tom would scratch his head and go, “That 
would he hard. 11 He would think about ii 
for a while, 1 would talk to him a few days 
later and he would say, “I was thinking 
about that and I had this great idea." 

I was goading him a little bit, too. I 
would say, “You know what 1 really want 
to do? I want to make one of these se¬ 
lections so that I can like select some area 
and then the paint only affects just the 
area selected.” Tom would say, "Oh, thafs 
going to be impossible to make that go 
real time. It’s going to lie really slow.” I’d 
say “Oh, come on, Tom. I'll bet you can 
do that,” About a week later he would 
say, u l was thinking about it, and I think 
I've got a way,” It was often a whole lot 
of exchanges like that where at first Tom 
thought it would be really hard, but he 
would keep thinking about it. He's bril¬ 
liant that way, and he would come up 
with a clever solution Lo the problem. 

DDJ: When Photoshop was bom, the in¬ 
dustry was in some interesting transitions 
in computer graphics, 

JK: Yes. We started on Photoshop in 
September of 1987.1 think LO shipped in 
January of 1990* There was some time be¬ 
tween when we started and when ii 
shipped. A lot of ti lings happened in that 
time, I started working in computer graph¬ 
ics., tit wasn't until late 1988,1 think. The 
first thing I did in computer graphics was 
a Pacific Bell Smart Yellow Pages com¬ 
mercial. 


DDJ: With a Pixar? 

JK: Yeah. A Pixar Image Computer is ba¬ 
sically a frame buffer. Lucas Film Com¬ 
puter Division was working on what be¬ 
came the Pixar computer “Pixar” adopted 
that name as the name of the company 
after George [Lucas] sold it to Steve Jobs* 

DDJ: So that was something that was in¬ 
vented and not available anywhere else 
except for here? 

JK: Right, We had two of them here that 
we used for composite work and various 

We try to use 
off-the-shelf 
software wherever 
we can 


image-processing things. On all the old 
Pixar films like Andre and Wally H [circa 
1984], they would render different parts 
of tiie shot as separate passes so the char¬ 
acter in the Foreground would be rendered 
separate from the background. Then they 
would composite lhem together, and the 
tool they used to do it would lx* the Pixar 
Image Computer. 

DDJ : When The Abyss was created, what 
was the state of computer graphics? 

JK: In general, no one thought of com¬ 
puter graphics as something you could 
use for real on a feature film to do some 
tiling that looked realistic. The one ex¬ 
ception was the stained-glass man [from 
Young Sherlock Holmes, circa 19851, which 
was a pretty remarkable achievement, and 
it's the only tiling that had ever been quite 
like that to that point Stuff like Last Star 
Fighter [circa 1984) r nobody really con¬ 
sidered realistic. But I was impressed with 
stained-glass man because it had things 
like depth of field. 

Right after I started, our computer- 
graphics department had done tills Star 
Trek IV [circa 19861 dream sequence with 
the floating heads. It didn’t look very re¬ 
alistic, It was intended to be a stylized 
thing. 1 don't know if anybody thought 
that our tools in house were ready to do 
something super realistic, 

1 remember we got the storyboards on 
The Abyss, they were these beautiful shad¬ 
ed drawings, They are really fascinating. 


The imagery was really neat. “Wow, these 
are going to be really cod shots—who¬ 
ever does tills and however it gets done," 
A lot of different approaches were being 
bandied about with things even as w r eird 
as stop-motion animation with day with 
images of water projected onto it. Things 
that almost certainly never would have 
worked. 

We had just gotten an SGI with Alias, 
and Jay Riddle in the computer-graphics 
department did a little test making some 
sort of a water tentacle thing. It was not 
a sophisticated test, but he did it really 
quick. He did it t ! think, overnight and 
showed iL to Jim Cameron ! Titanic writ¬ 
er/director] the next day. Jim was really 
surprised how quickly that had been done 
because the reputation was that comput¬ 
er graphics was really, really sbw and very 
expensive and the complete antithesis of 
interactivity. You'd talk to these guys and 
they'd disappear for months, and then they 
would come back with something you 
didn’t want. T want it to be more like...” 
“Well that will be another six months," 

DDJi But they fell this was an intricate 
part of the film? 

JK: Jim s position was that if the water 
tentacle sequence—while it was a bold 
thing to attempt—didn't work or ended 
up looking terrible, he could cut iL out of 
the movie and he could still make tile 
movie. He wasn’t hinging the success of 
this picture on this effect working. It was 
only like 25 shots. This seemed like a huge 
number to us at the time, but it is hardly 
anything now, So we started this R&D pro¬ 
ject to do this tiling, and we wrote a bunch 
of new software to do it. We switched 
over from Rays to RenderMan, which Pixar 
had just gotten going, 

DDJ: There was nothing on the street that 
could do this at the time? 

JK: No. We used the RenderMan Tender¬ 
er but we wrote custom shaders to do the 
fake refraction and get the right amount 
of reflection for fog and that sort of tiling. 
We had to write die software for it to do 
the rippling of the surface and to “skin' 1 
it* The way it was actually done was, we 
animated a spline in space—a 3D path— 
and we had a bunch of crass sections. 
They were animated separately, so it was 
just a bunch of circles, and we scaled 
them. And then, there was a piece of soft¬ 
ware called “Skin” that would take all of 
the circular cross sections and place them 
perpendicular to the spine at particular 
points and skin the surface. 

Then there was another program that 
would let you place a bunch of 3D noise 
generators in the world, and it would take 
the patches and subdivide them into 
smaller patches and perturb all the control 
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(continued from page 38) 
vertices according to the sums of all the 
sine waves from 3D noise generators. So 
the model was created new per frame 
based on this program, so some work 
was involved, llow do you do motion 
blurs when you’re actually just changing 
the model from frame to frame without 
taking one model and moving it? Some 
hacks were made. Actually it’s the same 
model, but what w r e’re doing is we’re 
moving these vertices from here to here. 
You would write two-root files. They con¬ 
tain all the same CVs [control vertices] and 
then there was a script called JR2K that 
would take the two-root files and make 
them look like it was one model just mov¬ 
ing from this frame to that frame, 

DDJ: Then comes Terminator 2 [circa 
19911, which has something (not quite like 
the water tentacle) but il has the Mercury 
guy and that was from James Cameron. 
JK: Yeah. Jim said it was a big gamble. If 
it didn't work, he could always ait it out 
of the picture, but based on his experience 
on The Abyss^ he went much bolder on Ter¬ 
minator 2 with making a character tlui had 
to be done with computer graphics, And 
it had to work because if you cut that out 
of the movie, you’ve got nothing left. All 


the things of being able to eliange shape 
from this to that and to melt and then re¬ 
form itself. Well, the effect has to work or 
you don’t have a movie. Yeah, it was a sign 
of his faith in die technology. 

DDJ: In Jumanji [circa 19951 we have the 
first computer graphics hair that actually 
flows and moves, and the depth is there, 
and it is so stunningly realistic that it was 
actually an amazing achievement for com¬ 
puter graphics. Did that require custom 
tools or was there a point where you 
could actually use off-the-shelf compo¬ 
nents to actually do this? 

JK: We try to use off-the-shelf software 
wherever we can, but a lot of tilings we’re 
called upon to do just cant be done with 
off-the-shelf software. So we have a pret¬ 
ty gtx>d size software-development staff 
just to develop these tools; otherwise, 
we would just have to say, "No, we can't 
do that.” 

DDJ: Do you still do that today? 

JK: Yeah. 

DDJ: Do producers come in and say, pl We 
want to prcxluce a film and here are die 
special effects that we want” and you just 
go, "I don’t think so.” 


JK: Well, no. We gulp and say, “Okay, 
we can do that, Here's the budget, 11 Then 
they gulp. 

You can usually spend your way out of 
just about any hole there is. If you put 
enough time and man hours into some¬ 
thing, there’s usually a way to do it and I 
can tliink of very few exceptions where 
we just have to give up and say, “No, that 
just can’t be done.” There are some things 
that would be extremely difficult and we 
could never do realistically, at least not 
yet. But most of die things we’re asked to 
do are at least within some amount of 
R&D of what we’re capable of. George 
I Lucas], on this new Star Wars picture, 
wrote a lot of things into the script with¬ 
out worrying about how the hell are we 
going to do this. He just writes things he 
thinks are neat. 

DDJi Martin Hash has created a product 
called Animation Master and Ls trying to 
make a film, Telepresence, for $2 million 
which positively could not be made for 
$2 million if a studio did it based on die 
effects lie wants to put in there. 

Do you see a trend coming where in¬ 
dependent filmmakers can use off-the- 
shelf components to actually have “big 
budget” special effects in films? Up to now, 
independent films have been pretty much 
lacking special effects that arc just sort of 
character driven. 

JK: It’s already happening. A bunch of 
friends of mine are starting up these 
garage operations—little one-man digi¬ 
tal facilities—and they do things for TV 
shows or low-budget features. They’re able 
to do the kind of work now just at home 
with PCs. It used to be that you had to 
have the whole full-blown production 
mechanism here for it, and now you can 
do some pretty good looking stuff. 

DDJ: l ike Electric Image? 

JK: Yeah. With Electric Image, After Ef¬ 
fects, and Photoshop, you've got a Little 
production facility there. 

DDJ: Speaking to a peer programming 
audience, what do you see as the next 
generation of products for computer 
graphics? 

JKi Well, I don’t think there are any real 
specifics that are easy to predict. But I 
think the general trend is to try and elim¬ 
inate as much machinery between the 
artist and Lite art as possible. 

One of the things that has been real¬ 
ly liberating about moving to digital- 
production techniques is that it used to be 
tliat huge amounts of effort went into just 
the mechanics of not getting the matte line 
or not getting the wrong color in a shot, for 
instance. That's where a lot of your energy 
went—just trying to get rid of the really 
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(continued from page 40) 
obvious things Now, you can take that stuff 
more for granted. Today, an artist spends 
more time working on the aspects of the 
work thaL make the shot look good or not 
look good, and not so much on the me¬ 
chanical. I see that trend continuing. 

Right now, my biggest complaint about 
the way that a lot of these digital tools 
work is chat they're still kind of awkward, 
and the artist spends too much time work¬ 
ing on things that have nothing to do with 
the shot looking good or not. It’s editing 
exclusion lists and making sure your alias¬ 
es are pointing to the right directories. 
There's a lot of machinery that the artist 
still has to deal with that, as software gets 
letter, they're going to spend less of their 
time of doing and more of their time fo¬ 
cused on the real art of it. 

DDJf: What about these new digital inter¬ 
faces like FireWire? Do you see that again 
liberating artists so that digital images can 
go straight into the machine? 

JKi\ think that all these technologies like 
tills are wonderful. 1 spend a lot of my time 
living on the bleeding edge, where we’re 
just trying to get something done almost no 
matter how painful il is, We work with these 
kind of kludgy custom-written things that 
just barely work well enough to get through 
the shot or you really wouldn't want to do 
hat a whole lot mote. And what happens 
is dial like five years down the line, the com¬ 
mercial applications end up with a lot of 
functionality' that we have very painstakingly 
hand crafted—like morpliing, for example. 

Back on WWow [circa 1988], Doug Smythe 
spent time writing the first morphing pro¬ 
gram dial worked well for what we did and 
let us do diese shots drat were sort of im¬ 
possible otherwise. We made good use of 
it. l used it on The Abyss to actually do die 
face animation widi morpliing. We used il 
on Termimior2> Then FJastic Reality hit the 
market and once dial capability was present 
In die commercial program, it was at least 
as good as our morph program. In some 
ways, it was better, and there was no rea¬ 
son to keep working on our program. 

A commercial application now had the 
same functionality, and you could buy it 
for nothing. That’s a good example of 
something that we son of suffer through 
getting die first version, and then people 
see the results of that* and they go, “Oh, 
man, I want this." So a bunch of com¬ 
mercial developers can jump in and say, 
“Well we can provide that/ They write a 
good interface on it, on something that's 
actually debugged with appropriate error 
messages and all diose kinds of dungs that 
commercial software brings to the equa¬ 
tion. And then its available to everybody. 

DDJ 
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A Windows 
3D Model Viewer 
for OpenGL 

Reading the MD2 File Format 

t he only official source of information 
about Quake2’s MD2 format is code by 
John Carmack of id Software; this code 
writes 3D polygon mesh data to an MD2 
fiJe (available at ftp://ftp.idsoftware.com/). 
Anyone who has looked at this source 
code will notice that some of the structs 
in Quake2 Model Viewer’s md2.h (avail¬ 
able electronically) are derived from il. 
Writing the MD2 reader basically involves 
converting John’s code from reading MD2 
files to writing them. Figure 2 illustrates 
the binary structure of an MD2 hie, 

To display the textured Quake2 mod¬ 
els! four specific types of information are 
needed (see Figure 3): 

* 3D vertex coordinates. 

* A list of triangles consisting of those 
vertices, 

* 2D texture vertex coordinates (one For 
each 3D vertex), 

* The texture image. 

All of die 3D vertices in the model are 
stored in one array. When the Lriangles 
(which are made up of those vertices) 
are defined, all that has to be stored for 
each vertex of a triangle is an index num¬ 
ber to the big vertex array. The reason 
for this is simple: Since many of the ver¬ 
tices are shared between triangles, stor¬ 
ing each vertex once saves memory. In 
addition, linear transformations can he 


Combining Win32 
with OpenGL 

Jawed Karim 


O penGL is known in the UNIX 
world as the 3D API behind high- 
powered scientific applications. Il 
lias recently gained attention in the 
PC sector, thanks to the computer-game 
industry, which has embraced OpenGL 
as an API standard for 3D game pro¬ 
gramming, Furthermore, 3D hardware 
acceleration for PCs has extended the 
range of applications for OpenGL even 
further. 

The OpenGL API is intuitive, easier to 
use, in my opinion, than Microsoft's Dt- 
rect3D API, and is portable among plat¬ 
forms. In this article, TO present a mod¬ 
el viewer for use with OpenGL on 
Windows 95/NT. First, however, III de¬ 
scribe the important parts of a Quake2 

Jawed studies computer science at the Uni¬ 
versity of Illinois at Urbatm-Cbampaign . 
He works part-time at the National Cen¬ 
ter for Supercomputing Applications, mid 
can he contacted at jharim^students 
, uiuc.edu , 


model view r er—an OpenGL-based sys¬ 
tem written in C/C+ + —that displays 
wire-frame and texture-mapped models 
(see Figure 1) from Quukc2 and provides 
a basic interface to modify their appear¬ 
ance. In the process, I'll Focus on file for¬ 
mats (MD2 files for models, and PCX files 
for textures), passing the data contained 
in the Files to OpenGL For rendering, and 
interfacing Win32 with OpenGL using an 



API called "WGL," The archive Q2M- 
SRC.ZIP contains the Quake2 Model 
Viewer source code, while Q2M-BIN./TP 
is the Quake2 Model Viewer EXE file. 
Both are available electronically; see ’Re¬ 
source Center/ 7 page 3- 
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(continued from page 44) 
performed on the entire array at once, 
thereby speeding rendering time. Since 
the texture image itself is not a part of 
the MD2 file, it can be read in from a 
conventional PCX file. 

Before starting, you must know how 
much data to expect. The file s header sec¬ 
tion tells you the number of vertices, tri¬ 
angles, and texture coordinates contained 
in the file. Knowing when to stop, you 
can go into a loop and read the informa¬ 
tion in chunks. To store all the data, use 
the vertex structure in Listing One (list¬ 
ings begin on page 96). 

Each triangle is defined by its corners, 
a , h , and c. These values are indices to 
an array of type make_vertexjist, which 


is a list of all 3D vertices in the entire mod¬ 
el The remaining six integers represent 
the 2D texture coordinates for every ver¬ 
tex. Listing Two is an example of a struc¬ 
ture for holding this data. Using such a 
structure, the coordinates of the three ver¬ 
tices of the first triangle in die model can 
be referenced (see Listing Three). 

In a QuakeZ model, die only things that 
differ from one frame to the next are the 
3D coordinates of the triangle vertices; the 
vertex indices and texture coordinates re¬ 
main the same. From frame to frame, each 
triangle still consists of the same three ver¬ 
tices— only the vertices undergo linear 
transformations. To hold each frame in an 
array, you create another array of type 
make_fmme_li$i (listing Four), each of 



Figure 1: The 30 model viewer in 
action . 


which contains an array of vertex coordi¬ 
nates (Vertex 1, 2, and 3, respectively). 
There exists one copy of this array for 
each frame. Having filled all of the data 
structures, you can look up the coordi¬ 
nates of any polygon in any frame; see 
Listing Five (the coordinates of polygon 
P in frame F). 

Texturing the Object 

QuakeZ's model textures reside as sepa¬ 
rate PCX files, either in the pakO.pak file 
or quakc2/baseq2 directory. Since Open- 
Gi itself does not provide a way to read 
the binary PCX graphics file format, you 
can read the PCX file and pass its data to 
OpenGL 

Figure 4 describes die PCX format. The 
three basic sections in the file are the 
header, pixel data, and palette data. You 
can use two arrays of type unsigned char 
to store the last two sections. The head¬ 
er contains some basic information about 
the particular file, such as the PCX ver¬ 
sion, and the file dimensions. If the file is 
actually a PCX Version 5 file, die first two 
bytes in the file must be equal to 10 and 
3, respectively. Having determined the im¬ 
age dimensions from the header section, 
you dynamically allocate an array of type 
unsigned char of size(width * height) for 
the pixel data and read it into the buffer 
byte-by-byte. Because a Version 5 PCX 
file can support exactly 256 colors, the 
size of the palette section is always 768 
bytes (3*256, or RBG*256). 

When the CIni age.■/.Read (char file¬ 
name//) function is finished, the m_pix- 
eljmffer array is filled with all the pixels 
in the image, and m_paietie_buffer con¬ 
tains consecutive RGB values for each of 
the colors. 

How do you get the color of a specif¬ 
ic pixel in die image? The pixel buffer sim¬ 
ply contains index values of the palette 
buffer. Listing Six shows two methods. 
The R. G, and B components of the first 
pixel (pixel zero) in the Image are Listing 
Six (a). However, because the palette ar¬ 
ray contains consecutive RBG values 
(RGBRGBRGRRGB...) for all die colors, 
the individual R, G. and R values at pix¬ 
el position P are obtained by properly off¬ 
setting the array index; see Listing Sixfb). 
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The modelheader is a structure 
of type dmdlj. It contains 
values describing the amount 
of data contained in the file. 


Skin names (not used). 


An array of structures of type 
dstvert_t contains texture-mapping 
coordinates for each vertex. 


The triangle structure holding 
array indexes for the two arrays 
containing all vertices and texture¬ 
mapping coordinates. 


This Es the actual structure containing 
the 3D vertex xyz coordinates. 


Figure 2: The binary structure of an MD2file< 



Figure 3: The types of information needed to display textured Quaked models. 
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Finally, to be able to reference color val¬ 
ues at specific (X,Y) coordinates in the 
texture, P is substituted by X+Y* Width. 
where Width is the width of the texture; 
see Listing Six(c). 

OpenGL 

Once the necessary data is organized and 
stored in memory, you can start render¬ 
ing using OpenGL. But first, some of 
OpenGL’s texturing options must be set. 
In particular, you must specify how to treat 
textures when wrapped and indicate the 
“nullification" and magnification filters 
(Listing Seven). 

In addition, back-face culling and tex¬ 
turing have to be explicitly enabled. Since 
you won't be looking at the backsides of 
polygons, you only have to enable front¬ 
side filling of polygons. Lastly, you spec¬ 
ify the texture function (Listing Eight). 

OpenGL’s glTexlmage2D() is the func¬ 
tion that actually textures the object. it ex¬ 
pects to be passed, among other param¬ 
eters, a pointer to an array containing 
successive RGBA values for each pixel in 
the texture (for example, RGBARGRA- 
RGBA..,). 

Thus, before calling glTex!mage2D( A 
two changes must be made; 

I .The pixel and palette data read from the 
PCX file must be copied into anoLher 
array, of a format that gITexlmage2D() 
can accept as a parameter. 

2. Because OpenGL requires the dimen¬ 
sions of a texture to be powers of two, 
the texture lias to be rescaled first us¬ 
ing gluScalelmaget ). 

Both of these steps are accomplished 


in CImaget:Jmage2GLTexture() t which 
first creates a new array called unScaled, 
fills it with RGBA components, and 
rescales it to an appropriate size. r ihe loop 
in Listing Nine fills a new array with 
RGBA components of each pixel in the 


WGL provides an 
interface between 
the Win32 API 
and OpenGL 


texture, again offsetting the array indices 
as in the PCX code, 

Now the texture contained within un¬ 
sealed can be rescaled to have dimen¬ 
sions that are powers of lwo. To prevent 
Lhe texture from losing much quality 
while keeping the performance at a rea¬ 
sonable level, a power of two that is clos¬ 
est to the original dimension will lie used. 
For example, if the original width is 
greater than 256 pixels, the new dimen¬ 
sion should be 512 pixels. If the original 
width is 128 or greater (but less than 256), 


the rescaled dimension should be 256. 
After a series of if statements have de¬ 
termined a good fit for the new dimen¬ 
sions, a call to gluScalelmage() rescales 
the texture (Listing Ten). 

Finally, the g l Texture array can be 
passed to OpenGL as follows: glTexlm- 
age2D(GL_ TEXTURE _2D t 0 , 4,scaled- 
Width, scaled Height. (X Gl_RGBAGL_lIN- 
SIGMED_BrrE i glTexture);, Table 1 
provides a quick explanation of the pa¬ 
rameters. 

Creating an OpenGL 
Rendering Context 

WGL provides an interlace between the 
Win32 API and OpenGL, It sets up a 
palette for your rendering window and 
handles such things as double buffering. 
To do this, you usually need to use four 
or five of the fewer than 20 WGL func¬ 
tions. I have written a basic C++ wrap¬ 
per class for the functions that is easy to 
use. Most of the code in the COpenG - 
LWindow class is taken from Silicon 
Graphics 1 OpenGL Developer Tools CD- 
ROM lor Windows 95/NT, which inter¬ 
estingly has become a collector’s item 
since SGl’s “Fahrenheit" deal with Mi¬ 
crosoft. (SGI is cooperating with Mi¬ 
crosoft on the next generation of Open¬ 
GL. Since the agreement, SGI's, OpenGL 
drivers for Windows 95/NT have disap¬ 
peared from the SGI web site, and the 
SGI OpenGL Developer CD-ROM for 
Windows 95/NT is hard to come by. 
However, there are several web sites mir¬ 
roring its contents, including http://jawed 
.ncsa.uiuc.edu/.) 

The dimensions of die rendering win¬ 
dow are passed to the constructor, but its 
window handle must be passed to the 
OpenGLWindow::Created } class member 
function to actually create the rendering 
context. 

WGL does not physically create a win¬ 
dow for you; that is Win32's responsi¬ 
bility. WGL creates an OpenGL render¬ 
ing context for a window that has 
already been created. If you want a win¬ 
dow to create and destroy its OpenGL 
rendering context as the window is cre¬ 
ated and destroyed, simply catch the 
WM.CRFATE and WM_DESTROY mes¬ 
sages in the window’s window procedure. 
Then call Open Cl Window :. Creaiei ) and 
OpenGLWindow::Destroy( A respective¬ 
ly, as has been done in intends Graph- 
icsProc function (available electronical¬ 
ly). The only other time you really need 
to use WGL is for a system palette 
change. Windows will indicate that such 
a change has been made by sending a 
WM_PALETTECHANGED message to ev¬ 
ery window, and then OpenGLWin- 
dow::RedoPaletteC) will take care of die 
change. 
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Figure 4: The PCX format. 
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Code 

Definition 

G L_TEXTU R D 

Defines a two-dimensional texture. 

0 

Supplies one texture as multiple resolutions. 

4 

Indicates which of the R, G, S. and A values are used. 

scaledWirfth 

New width. 

scaledHeight 

New height. 

0 

Width of the border (no border), 

GL_RGBA 

Format of the texture data. 

GLJJNSIGNED_BYTE 

Data type of the texture data. 

gUextiire 

Pointer to array containing texture to be rescaled. 


Table 1: Explanation of the parameters in glTexlmage2 D(G L_TEXTUKE_2D >0 , 
4 1 scaledWidth, scaledHeight t O,GL_RGBA t GL_UNSIGNED_B YTE, glTexture);. 


Drawing Hie Entire Model 

Inter.cpps redraw() function {available 
electronically) redraws the entire model 
in its current state by specifying all of the 
triangle vertex coordinates and texture 
mapping coordinates between glBe- 
gin(GL_TR1ANGLES) and glEndO, Tills re¬ 
quires three calls to glTexCoord2f( J (two 
parameters) and glVertex3f() {three pa¬ 
rameters) for every triangle. One tiling to 
note about the glTextCoord2JU function 
is that OpenGL expects texture-mapping 
coordinates to be relative, not absolute. 
To obtain these coordinate values, divide 
die original texture mapping coordinates 
from the model by their maximum range 
in the texture. In other words, divide the 
S component by the texture map s width 
and divide T by the texture map s s height. 
These values will fall between 0 and 1 
and remain unchanged when the texture 
is resized, For instance, (0.5 t 0,5) will al¬ 
ways point to the center pixel of the tex¬ 
ture, no matter whether the texture di¬ 
mensions are 173x233 or 256x256, Of 
course, doing a floating-point divide three 
times per loop is inefficient. By storing 
these values ahead of time die loop’s ef¬ 
ficiency could be improved greatly. 

Between frame redraws the rendering 
window's window procedure keeps track 
of mouse movements and mouse button 


activity by listening to WM_MOUSEMOVE, 
and WM_ * BUTT O NC UP /DOWN) mes¬ 
sages. The movement increments are then 
temporarily stored in two arrays™ one 
for translational movements, and another 
one for rotations, At die beginning of each 
frame redraw- the linear transformations 
are carried out using glTmnslatei) and 
glRotatei). 

Conclusion 

Although OpenGL is straightforward to 
use, simply knowing the AH is not suffi¬ 
cient. Since OpenGL does not provide 
functions to read 3D model and texture 
files of your preferred format, a basic un¬ 


derstanding of 3D concepts and some 
amount of manual data manipulation is 
also required. Combining Win32 with 
OpenGL makes it possible to develop ap¬ 
plications with user-friendly interfaces and 
impressive 3D graphics. 

Keep in mind that one of OpenGL's 
bonuses is portability. Porting your Win32 
OpenGL applications to X under UNIX 
should not lie much more difficult than 
cutting and pasting some of the graphics 
code. Of course, creating another inter¬ 
face from scratch will be necessary, 

DDJ 

(listings begin on page 96.) 
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The Kernel 
Graphics Interface 


A portable 
high-performance 
graphics subsystem 


Andreas Beck 


D etermining how an operating system 
should handle graphics is an exer¬ 
cise in tradeoffs. If you are interest¬ 
ed in the fastest possible graphics 
performance, foe only solution is for your 
application to work directly with the 
graphics hardware without regard to se¬ 
curity. How ever, if you are willing to sac¬ 
rifice a little bit of speed to gain portabil¬ 
ity and a degree of safety, GGI could help 
you a lot. 

The GGI (General Graphics Interface) 
project (http://-www.ggi-project.org/) is 
intended to bring safe, fast, and portable 
graphics lo a variety of platforms and 
operating systems, GGI consists of user- 
level libraries of basic graphics functions 
and kernel-level drivers that handle the 
low-level graphics routines. The Kerne) 
Graphics Interface (KGI) is the kernel con¬ 
sole interface upon which the Linux im¬ 
plementation of GGI is based. Figure 1 
shows how GGI and KGI are related. In 
tliis article, I describe the motivation, ar¬ 
chitecture, and implementation of KGI, 
GGI is not confined to Linux, nor to 
KGI as the display subsystem, LibGGI is 
a lightweight graphics library that runs on 
a variety of platforms and graphics sub¬ 
systems like X-Windows (tested on Solaris, 
AIX, IRIX, Linux, and others), SVGAlib 


Andreas studies physics at the University 
of Diisseldorf Germany. He can he 
reached at andreas.beckMggi-projecL org. 


(Linux), or other native graphics interfaces 
like the Sun framebuffer device. Ports for 
more targets (such as Microsoft Windows) 
are in foe w orks. 


The Problem 

The job of an operating system is to ar¬ 
bitrate access to hardware to preserve the 
stability of the system, prevent software 
from damaging die hardware, and pro¬ 
vide die software with an abstracted view 
of the hardware. 

Few operating systems do this proper¬ 
ly for graphics cards. Graphics support is 



either placed entirely in the kernel (like 
NT) or Ls left to user-mode applications 
with special permissions (like traditional 
Linux SVGAlib or X applications). 

From a security point of view, there is 
nothing wrong with placing all graphics 
functionality in the kernel The problem 
is that it vastly increases the kernel size 
at foe expense of stability. Video drivers 
become more difficult to w r rite and espe¬ 
cially to debug — and errors in the drivers 
impact system stability, 

On the other hand, the SUID root ap¬ 
proach used by X and SVGAlib presents 


some security hazards. In general, you 
want to avoid running any applications as 
SUID root, since buggy or malicious code 
can easily be manipulated to break into, 
or simply break, a system. 

A malicious, or merely carelessly pro¬ 
grammed, graphics application can eas¬ 
ily hang the system by causing a bus 
lockup (possible writh many graphics 
cards due to bad programming), leaving 
the console in graphics mode (making 
it hard to use the system), or locking out 
virtual console switching. Worst of all, a 
malicious application might even be ca¬ 
pable of damaging hardware by pro¬ 
gramming unsuitable clocks, thus over¬ 
loading the KAMI) AC and/or monitor. 
While most modern monitors have pro¬ 
tection circuitry- for this, RAMDACs are 
usually w ithout defense. 

X circumvents this problem somewhat 
by being a client-server system, which pro¬ 
tects the privileged server from malicious 
or buggy user code. Vet even then, it is 
still possible to abuse foe X server, for in¬ 
stance, to read any file on your system 
(see http://www. rootshet 1. com/), 

SVGAlib is a bigger problem, because 
ils applications must be SUID root. Con¬ 
sider the binary'-only releases that are nec¬ 
essary for commercial games but must run 
SUID root. Would you trust all vendors 
not to spy on your system? Would you al¬ 
ways check PGP signatures to make sure 
you don't have a hacked copy with some 
Trojan Horse? Even worse, normal users 
can t develop SVGAlib applications since 
root access Ls necessary to give appropri¬ 
ate permissions to tine executable so it can 
he tested, 

The Solution 

KGI tries to address these problems by 
moving only the critical part— foe actual 
programming of the graphics hardware— 
to the kernel. This reduces the security 
problems to those that any UNIX device 
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(continued from page 50) 
exposes: inappropriate file system per¬ 
missions and bugs in the driver. 

KG I does not do ihe actual drawing in 
the kernel. It s not necessary, and doing 
so would increase the possibility of errors 
that are even more serious when they hap- 
pen in a kernel context. The KGI driver 
is designed to be a thin layer around the 
hardware functionality, h only abstracts 
functions that are fairly standard between 
different cards. 

Functions for setting up modes and 
some common accelerated drawing func¬ 
tions are available via a standard com¬ 
mand API, while card-specific quirks are 
exported in a private command area that 
is called by a card-specific user-mode 
counterpart. 

Implementation Considerations 

Speed is the main problem with a graph¬ 
ics interface that is at least partially run¬ 
ning in kernel mode. If you needed to 
make a kernel mode call every time you 
called a basic function Like drawing a pix¬ 
el, the system would crawl 

Fortunately, almost all available cards 
have some notion of a framebuffer, a por¬ 
tion of the onboard Video RAiVl (VRAM) 
mapped into the CPU s address space. Ac¬ 
cessing the VRAM is normally considered 
a safe operation. Some hardware acceler¬ 
ator registers are mapped to VRAM, but 
these can normally be excluded by the 
kernel code via die MMU of the host CPU. 

From user-mode, the KGI driver API 
exposes a command interface that needs 
to do a user-to-kernel transition (under 
Linux, an ioctl call to /dev/graphic), and 
a memory-mapped linear framebuffer, a 
continuous area in RAM that represents 
the VRAM contents. 

Not every graphics card has a linear 
framebuffer. However, as those of you 
who are familiar w ith DfGPP may know, 
there is an elegant solution for this; the 
MMU, If the card exports a banked-style 
buffer (for example, a 64K window at 


OxAQOOO, as old Trident 8900s did), it is 
mapped at die appropriate place in a vir¬ 
tual memory' area as big as a linear buffer 
of the card w ould lie. The other areas are 
marked to be swapped out. If such an 
area gets hit, the driver is notified, moves 
die card's window accordingly, and cor¬ 
rects the mapping. 

There are some speed problems with 
Lhis, because die MMU trap is expensive 
compared to just setting the bank with an 
“out" instruction. At the same time, due 
to the design of most such cards, we can¬ 
not export the banking register to user 
space anyway, because of security con¬ 
siderations (it is normally on an indirect 
register that also hosts CRTC timing, and 
so on). On the other hand, this approach 
leaves bank-crossing-detection to the 
MMU and thus saves unnecessary (some¬ 
times nontrivial) checking code. 

Now, we have a decent and fairly fast 
interface for all common tasks. All really 
primitive things that are not worth the 
overhead to call into the kernel (Draw- 
Pixel, very* short lines, and so on) are per¬ 
formed via the MMAPed VRAM, More 
complex and administrative functions are 
performed via the command interface. 

One other catch is that you probably 
do not want to write any emulation code 
into ihe drivers for cards that do not have 
a particular function accelerated. Micro¬ 
soft's DirectX handles this problem using 
capability bitmaps. Having capability 
bitmaps means that you can query to see 
if an acceleration function is available via 
some kind of a bitmap or test for a NULL 
pointer. In our opinion, this is too hard 
to extend, because you have to extend the 
bitmap or table with every new vers ion T 
making lots of revision checks necessary 
to see if a particular capability is accessi¬ 
ble in a given revision at all. So we chose 
another way to handle software fallback 
for our acceleration code. 

An accelerated function call always re¬ 
turns a status code that either says “com¬ 
pleted successfully 1 " or an error code that 


suggests what to do instead and also how 7 
long tliat information is valid. 

Tine suggestion can say: 

* CANNOT: This is returned for hardware- 
specific operations or context-sensitive 
operations (for instance, trying to set 
the frame for video overlay on a board 
without such capability 7 ). 

* USE_LOWER: This is used when it is 
most likely a good idea to use a set of 
simpler acceleration calls (for example, 
using multiple horizontal lines to draw 7 
a box) t because die resulting calls would 
be accelerated. 

* USE_MMAP; This is returned w 7 hen no 
simpler accelerator calls are supported. 
Thus, it is advisable not even to try them, 
but rather to directly draw on the 
MMAPed VRAM, 

The expire information tells how long 
this information is valid. This allows us 
to avoid having to call the accelerator 
function each time for cases where a cer¬ 
tain accelerator function may be only 
temporari ly unavailable, 

* NOW; Retry 7 next time, It can't be done 
just now, because the accelerator is too 
busy or some similar problem that is 
likely to go away the next time the func¬ 
tion is called. 

* GC: Retry when the graphics context 
has changed (for example, if the accel¬ 
erator cannot draw with a given raster 
operation), 

* MODE: Retry when the mode has 
changed (that is t if the accelerator can¬ 
not be enabled in a specific mode as in 
the VGA compatibility modes of many 
common accelerators), 

* ALWAYS: The accelerator never has tliis 
capability, 

The advantage of handling software 
fallback this w r ay over a DirectX-style 
bitfield is that this is extensible in a 
compatible way on Ixxh kernel and user 
sides, A newer KGI driver will know r 
some new command codes that older li¬ 
braries won't know about. So, you could 
lose a bit of extra acceleration w ith old¬ 
er libraries, but it’s better than being in¬ 
compatible. 

A newer library may use some com¬ 
mand codes that ate not supported by old¬ 
er drivers. This triggers a “default” case 
that deals with die commands and always 
returns ENOSUP_ALWAYS_LOWER or 
ENOSLIP_ALWAYS_MMAP (depending on 
whether or not the driver has a reason¬ 
able base set of accelerated commands). 
This return code causes the library' to per- 
manendy disable the accelerator call after 
the first try and use an emulation routine 
instead. Again, you may lose a bit of po¬ 
tential acceleration if your kernel isn’t up 
to date widi the library, but it still works. 



Figure 1; How GGI and KGI are related. 
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(continuedJrcmi page 52) 

Enhancements 

While the scheme described earlier is 
enough for normal applications, there 
have always been some drawbacks to this 
approach: 

* Only relatively common acceleration 
commands are supported. Adding all 
the card specifics would result in an in¬ 
credible number of commands. In ad- 
dilion to the number of commands in¬ 
creasing astronomically, it is very 
possible that different accelerator func¬ 
tions in two different drivers could end 
up using the same command codes, as 
drivers are developed independently. 

* There is no direct way to get at the ac¬ 
celeration registers, even if this is oth¬ 
erwise safe to do (which it is for a few 
very high-end cards), 

* Some cards have multiple memory ar¬ 
eas for textures, overlays, and so on. 

The EvStack 
Kernel 

Enhancement 

E vStack is an extremely flexible con¬ 
sole system we designed to over¬ 
come some limitations of the cur¬ 
rent Linux-KGI kernel patch, which 
breaks some features and programs 
(notably XFree and SVGAlib). The ba¬ 
sic idea behind EvStack is to pass 
events between independent modules 
instead of hardwiring the calls. TIiLs al¬ 
lows you to plug together a console 
and dynamically swap out parts, like 
the VT- emulation. Under EvStack, you 
cart have xterm, Umax, and dumb con¬ 
soles on die same machine as well as 
different fonts, screen sizes, and screen 
modes (for instance, graphical con¬ 
soles) on the different v irtual termi¬ 
nals. With the EvStack patch installed, 
you can do one of three things: 

• Turn EvStack off at compile time, giv¬ 
ing you traditional Linux console code. 

* Turn EvStack on, but load or com¬ 
pile in the conlinux.o module, giv¬ 
ing von traditional Linux behavior 
running on the new code. 

• Turn EvStack on, but don't load 
conlinux.o, giving you pure EvStack 
behavior, with the additional con- 
linux API disabled and all configu¬ 
ration occurring via /proc. 

—A.B. 


* There is no way to support display lists 
or similar livings that would dramatical¬ 
ly reduce the number of user-to-kernel 
transitions and, thus, overhead. 

To overcome these limitations, KOI ai- 
Jows exporting additional API functions that 
allow you to circumvent these problems: 


* Private commands. KG I reserves an area 
for private command codes. These are 
handled by a card-specific library in user 
space to make the best passible use of 
the card, 

* Mapping of card Memory-Mapped lO 
(MMIG) areas, or eventually allowing 
access to the card's ports if this is safe 
(up to now, we have not found cards 
where port access is safe). Here, too, 
card-spedhc libraries are used to con¬ 
vert the card-specific API represented 
by the MM IQ area to the common API. 

* Mapping of cards' additional memory 
areas like texture memory, YUV over¬ 
lay planes, and so on. 

* PingPong buffers, which are simply filled 
with commands (all in user space) and 
then executed with a single command 
(one user-to-kernel transition). This op¬ 
eration can be done asynchronously 
with the program continuing to execute 
on the host CPU, while tire accelerator 
is fed with commands using either 
DMA, accelerator-generated “aooel-idle ,f 
or *accel- buffer- low water interrupts, or 
host-generated timer interrupts. This al¬ 
lows for maximum throughput, as the 
host CPU can prepare the next drawing 
commands while the accelerator is still 
dm wing die last batch. 

Multiple APIs and Libraries 

I have talked about having multiple APIs, 
How do you know which particular APIs 
are present and how to make use of them? 
How do you avoid a horrible mess where 
die applications must know all of the APIs' 
This is one of the reasons for LibGGI, 
which consists of a basic stub library and 
a rather large bunch of API libraries that 
build the bridge between the various hard¬ 
ware (or software—LibGGI can also be 
used to display in an X-Wlndow) APIs and 
the LibGGI API. When setting up a mode, 
LibGGI asks the target (KG1 in our case) 
for a list of the exported APIs, a set of 
strings that classify how you can access 
various card features. Figure 2 shows a 
typical API list. The meanings of the 


"generic-linear“8" 
" generie-ioctl 11 
"gene ric-ramda c" 
"S3-generic" 
"S3“\firge" 


Figure 2: Typical API list . 


strings, which are listed in increasing or¬ 
der of precedence; see Table l. 

The libraries are loaded in a way that 
allows more specific functions to overbad 
the more generic ones, automatically yield¬ 
ing a startup configuration that always 
uses die best available function. In some 
cases (as with the ioctl API), these entries 
can be altered at run time if functions are 
not available. 

One problem remains. LibGGI can only 
make use of functions dial are needed for 
implementing die LibGGI API. If you bok 
at these functions, you will realize that 
diey account for few of the functions a 
card can support. 

We have decided to keep LibGGI small 
to save space for simple applications and 
tilings like embedded systems. For more 
complex functions, LibGGI allows the reg¬ 
istration of extensions like LibGGI2d and 
Mesa-GGf which add support for die APIs 
necessary for specific tasks. 

Implementation Details 

Additional goals with the design of KG1 
included: 

* Easy driver writing. 

* Modular design for cards that are made 
from similar components (S3 cards with 
different RAMDACs, docks, and so on 
arc a good example), 

* A simple way to enhance drivers for fair¬ 
ly compatible future generations of 
known cards. 

* Full abstraction from the operating sys¬ 
tem for easy portability. 

These are achieved by using a modular 
design approach that makes every KG! 
driver consist of six basic modules: 

* Chipset module. This controls all func¬ 
tions related to mode setup, CRTC pro¬ 
gramming, RAM timing characteristics, in¬ 
terfacing RAMDAC and Clock, and so on, 

* Clock module. This controls the pixel 
dock generation. This is separated from 
the chipset driver, as there are cards 
(S3, for instance) that have the clock as 
a physically distinct drip, with die dif¬ 
ferent cards made by combining basic 
chipset, dock, and RAMDAC chip in 
different ways. 

* RAMDAC module. The RAMDAC mod¬ 
ules is similar to the dock module, but 
controls the RAMDAC features like 
palette setting, VRAM-bus activation, 
RAMDAC-internal hardware cursors, 
Gamma correction, and die like. 

* Graphics (accelerator) module. Some 
chips have the acceleration engine ei¬ 
ther detached from main chipset or use 
the same or very similar acceleration en¬ 
gine on different chipset versions. Thus, 
separating acceleration programming 
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from the other aspects of the card makes 
seme (tliat is, all newer S3 cards can be 
run with die S3 generic acceleration driv¬ 
er), Not ail of the capabilities of very 
new cards would be used, but driver 
development is eased quite a bit, since 
you can try out your new chipset driv¬ 
er without having to write a graphic 
module, 

* Monitor module. What features are there 
in a monitor that will need a driver? At 
die very least, such tilings as timing lim¬ 
itations, ensuring Lhat the image is cen¬ 
tered on che screen, power-saving ca¬ 
pabilities, and more. Being able to use 
any of these requires some knowledge 
about what the monitor supports. The 
monitor driver allows safe access to 
these features, and automatically choos¬ 
es suitable timings, 

* Kernel module. This does the interfac¬ 
ing to the host OS, It implements access 
methods to the hardware, to PCI ser¬ 
vices, and so on. In theory, we should 
be able to run the same KGI driver on 
different operating systems by just link¬ 
ing with a different kernel module. (We 
have not yet tried this because we are 
currently restructuring the Linux con¬ 
sole. Porting efforts now would result 
in a lot of duplicate work.) 

Conclusion 

What does Linux gain by using KGI? First, 
die graphics card is handled like any oth¬ 
er device, which means that arbitration 
and access to critical registers occur in one 
central place—the kernel. 

Second, since the kernel is able to con¬ 
trol the graphics card, we have a few new 
capabilities: 

* A reai Secure Attention Key (SAK) that 
can kill off graphical applications safe¬ 
ly because die kernel itself is able to re¬ 
set the graphics card to a sane state, 

■ Simple and safe resizing capabilities for 
VTs, For example, with KGI, you can 
implement VT100 ESC codes that were 
impossible to implement without these 
resizing capabilities. 

* Support for graphical consoles, thanks 
to the new EvStack kernel enhancement 
(see the accompanying text box entitled 
“The EvStack Kernel Enhancement”). 
This is immensely desirable for hard¬ 
ware that has no VGA-like text mode 
or for languages that require die ability" 
to represent more than 256 characters. 

* The ability to operate the graphics card 
in MMIO mode, which means that the 
registers of the card are mapped to a 
programmable place somewhere in the 
memory address space, thereby freeing 
the VGA registers in tO space. As a re¬ 
sult, Linux/KGI is multihead capable 
with cards that support that feature. 


String 

Meaning 

S3-virge 

This is an S3 Virge 
card. If you have a 
specific library that 
knows the API and 
the Virge-specific 
functions, then load it. 

S3-generic 

The kernel knows 
which functions are 
available on all S3 
cards. 

generic-ramclac, 
generic-iocti 

The generic RAMDAC 
APIs are supported, 
as is the KGMoctI 
interface. 

generic-linear-S 

The card (for this 
mode, anyway) has 
a linear framebuffer 
with eight bits per 
pixel. 


Table 1: The meaning of the strings in 
Figure 2 (from bottom to top). 


Third, together with LihGGI, you have a 
lightweight, portable, and fast graphics sub¬ 
system. (A single-disk demo that uses a 
mere 7Q0-KB compressed image is available 
electronically; see “Resource Center,” page 
3 t or my home page at http;//sunserverl 
. rz.uni- duesseldorf.de/^becka/,) This is of 
special interest for embedded systems, 
which can now use Linux instead of rela¬ 
tively expensive and less open (“nice 
README, but where is die source?”) solu¬ 
tions like QNX or Windows CE, 

Finally, you will no longer have danger¬ 
ous SUED root graphics applications. The 
GGI project lias developed bodi a wrapper 
library that allows most SVGAlib applica¬ 
tions to run widiout root permissions, and 
a replacement X server called XggL 

Resources 

The GGI homepage (http;//www, ggi-pro¬ 
ject org/) contains snapshots of die latest 
source, instructions on how to obtain them 
via CVS, links to GGI-relevant web sites, 
and up-to-date information about the pro¬ 
ject. Our mailing list is hosted at ggi-de¬ 
velop @eski mo, com. Subscription infor¬ 
mation is found on the GGI web site. If 
you plan on subscribing, be prepared— 
die list has high traffic. 
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Affine Texture 
Mapping 


A fundamental 
technique for 
graphics programmers 

Andre LaMotfie 

I t used to be you could get away with 
developing flat shaded 3D computer 
games and engines. But if your soft¬ 
ware doesn't support texture mapping 
these days, it will likely end up in the liar- 
gain bin. One form of texture mapping is 
“affine" texture mapping, which is funda¬ 
mental to many forms of 3D rendering, 
including light interpolation and other sam¬ 
pling type operations. In this article, 111 
present an affine texture mapper that can 
texture map a 64x64- pixel/256- color rect¬ 
angular bitmap onto a triangular polygon 
with full texture coordinate support. In 
addition, Ill include a demo that loads 
texture maps and draws thousands of tex¬ 
tured triangles a second. Although this 
demo is in DirectX, the ideas and con¬ 
cepts are applicable to other systems. And 
since the texture mapper is in straight C, 
it’s totally portable. 

Getting Down to Specifics 

Assume you want to texture map a rect¬ 
angular bitmap that is 64x64 pixels in 256 
colors Cone byte per pixel) onto an arbi¬ 
trary triangle with any coordinates. To do 


Andre is the author of Tricks of the Game 
Programming Gurus, Teach Yourself Game 
Programming in 21 Days, The Black Art 
of 3D Game Programming, and his latest 
creation , Windows Game Programming 
for Dummies. He can be contacted at 
necron@slip. net or at http://xgames3d com. 


so, you need to take rotation and scaling 
of the triangle into consideration. To de¬ 
sign the algorithm that makes this possi¬ 
ble, five labeled a number of points of in¬ 
terest on Figure 1. First, the destination 
triangle is made up of three vertices— fiO, 
pf and p2, with coordinates (xO.yO), 
and (x2, y2), respectively. In ad¬ 
dition, tire axes around the texture map 
are U and V, where U is the horizontal 



axis and V is the vertical axis. Both U and 
V range from (0,0) in the upper left to 
(63,63) in the lower right. What you want 
to do is design an algorithm that samples 
the texture map, so that the sampled pix¬ 
els can \ye used to color each pixel of each 
scan line of the target triangle polygon as 
it is being rendered. 

There are a number of ways to draw tri¬ 
angles, including tracing die edges of the 
triangle with a line-drawing algorithm (such 
as Bresenham’s) or with simple interpola¬ 
tion. I prefer interpolation since it’s more 
straightforward. Also, the concept of in¬ 
terpolation is important because the tex¬ 
ture mapping algorithm is based on it, In 
Figure 2, all you have to do is find the 


points (shown as little dots) that make up 
die integer rasterized version of the trian¬ 
gle. Once you find these dots for each scan¬ 
line that makes up the triangle, drawing 
the triangle is nothing more than per¬ 
forming a memory fill from dot to dot. Find¬ 
ing these points simply involves interpo¬ 
lating the slope of each side of the triangle. 
The interpolation is done as follows: 

You know that the height of the trian¬ 
gle is: 

dy=(y2-y0)i 

and the difference in the “x” between 
the lower-left vertex and the lower-right 
vertex is: 

dx_left_side=(x2-x0); 

dx^right_side=(xl-x0); 

Til us, the slope of the left side is: 

slope_Ieft_side-dy/dx_left_aide 
= Cy2-y0)/U2-x0) ; 

And, the slope of the right side is: 

elope^rightsside=dy/dx_right. 
eide-(y2-y0)/(xl-x0) ; 

However, you don’t exactly want the 
slope. The slope is the “change in Y per 
change in X, M This means that if you 
were to move over exactly one pixel in 
the X direction, then the Y would 
change by the slope. You don’t want 
this. In fact, you want the opposite — 
dx/dy —because you are drawing the 
triangle scan line by scan line and in¬ 
crementing Y each time; hence dy-l f 
which is a constant. Thus: 

dx_left_s±de=l*(x2-x0)/(y2-y0); 
and 

dx_ right _.side=l*(xl-x0)/ (y2“y0) ; 

Listing One (listings l^egin on page 96) is 
a pseudocode implementation of the 
triangle drawing algorithm. 
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Source Texture Map 64x64 Pixels 


Destination Polygon For Texture Mapping 


Figure 1: Texture mapping source-to-destination labeling. 
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Figure 3-' ID texture mapping: (a) 1x4; (b) 1x14. 



Figure 2: Screen pixel matrix. 
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Figure 4* Graphic represenkitiori of texture - mapping algorithm. 
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One Dimensional Interpolations 

Texture mapping a triangle with a rect¬ 
angular texture map involves lots of in¬ 
terpolating* Consequently, it s easy to make 
a mistake or to write a slow algorithm. 
With this in mind, ill start with the sim¬ 
plest case in one dimension. Figure 3 il¬ 
lustrates the simplest texture mapper— 
the texture mapping of a single vertical 
line that’s one pixel thick and eight pix¬ 
els high. 

What you need to do is “sample" the 
texture map (in this case, a single 1x3 pix¬ 
el bitmap) and map it into the destination 
polygon, winch is lxra pixels, where n 
can range from one to infinity. 

As a first example, assume that your 
destination polygon is 1x4 pixels. It makes 
sense that you want to sample the source 
texture every other pixel, as in Figure 3, 
Thus, if you select pixels (0,2,4,6) of die 
source texture and map diem into the des¬ 
tination polygon at positions ( 0 / 1 , 23 ), then 
you are doing pretty good. But how did 
you arrive at (0,2,4,6)? The answer is by 
using a sampling ratio, which is nothing 
more than an interpolation factor. In gen- 
cral, sampling_nuio=source_beight/desti- 
nation_height. Thus, the sampling ratio is 
sampling_mtio=ty 4=2. Thus, every one 
pixel you move on the destination poly¬ 
gon in die vertical axis, you must move 
two pixels on the source to keep up. 
That's where the “two M comes from and 
hence the sampling sequence (0,2,4,6). 
Unfortunately, this means you had to 
throw away half the pixels. This is a prob¬ 
lem with sampling on an integer matrix 
without any averaging. If you were writ¬ 
ing a high-end 3D modeler (like 3D Stu¬ 
dio MAX), then you would probably av¬ 
erage the pixels you're sampling (area 
sampling) to get a better approximation, 
but for games and real time, our technique 
will do, 

Ln die previous example, die source tex¬ 
ture was compressed; that is, the desti¬ 
nation was smaller than the source and 
information was lost. On the odier hand, 
there could be the case that the destina¬ 
tion is bigger than the source, and there 
isn’t enough information to go around. In 
this case, die source data must be sam¬ 
pled more than once and replicated. This 
is where all “chunkiness” comes from 
when texture mapped polygons get too 
close to you in a 3D game. There isn’t 
enough texture data so some sample 
points are sampled many times, creating 
big blocks. Referring again to the second 
example in Figure 3, you see that the 
source is again 1x8, but this time die des¬ 
tination is 1x14 pixels. Obviously, you 
need a fractional sampling ratio. Again, 
sa mpli ng jrati o=so urce_heigh t/desti n a - 
tion_height ;. Thus, the sampling ratio is 
sampling jratio = 8/14 = 037. 


Hence, the sample for every pixel you 
draw on the destination polygon should 
be taken 0.57 units from the last sample 
point on the source. This gives you the 
following sample point sequence for des¬ 
tination pixels (0,1,2,3, .,*.13): 


Sample 0: 0.57 
Sample 1: 1.14 
Sample 2: 1.71 
Sample 3: 2,28 
Sample 4: 2.85 
Sample 5: 3-42 
Sample 6: 3.99 
Sample 7: 4,56 
Sample 8: 5,13 
Sample 9: 5.7 
Sample 10: 6.27 
Sample IT 6.84 


Sample 12: 7.41 
Sample 13; 7,98 

To get the actual sample points, you 
simply truncate the sample points in in¬ 
teger space or take the floor of each val¬ 
ue resulting in the sample points 
(0,1,1,2,2,33,433,6,6/7,7), which sounds 
about right. Each point got sampled about 
two times, or 1/0.57, 

Multiple Interpolations 

When l wrote my first affine texture map¬ 
per, 1 thought something must be wrong 
since it seemed like I was interpolating 
everything. The truth is, there is really 
no way around all the various inter- 
polants, and in the end, the inner loop 



Choose 

Your 

Weapon 


ATI Macro 


Macro Languages have been described Vfd 
as “Programmer's Duct Tape”. While we 
might choose to compare Codewright’s 
macro languages with something more elegant, 
or permanent, we have to agree. 


Programmer's Editor 


The point is productivity . 


Whether you need tweezers to take the splinters out 
of your code, or a chainsaw to cut your Y2K 

problems down to size, Code wright has a macro F or increased productivity 

language that can help you. In addition to all of its right now, download the 
other powerful editing features, Codewright offers f r€€ triQ ^ vers ^ on * 

three different macro languages for all your 
specialized needs* __ 


$269 



ftemix Corporation 
9815 $WAlien Boukrjnl 
Beamton, Oregon 97005 Eft* 
+ Phone +f.>hU4!/m 

and Premia are registerKT Irarismarte of Premia Corp. 


Dr. Dobb's Journal, July 1998 


61 










***** 


1 The Ultimate 


Device Driver 

Development Toolkit 


Introducing 'WinDrrver' • The C/C++ high performance toolkit for 
quickly and eaiily creating a Windows 95/98/NT device driver! 


•For PCJ/ISA/E1SA Ctals 

• Supports DMA/ Intenupt handling, WO 
pert access. Memory mapped 

Zero perlormiinoe degradation 
•No kand knowle^ needed! 

• Sanie driver you write runs on ALL windows piatfoons. 
•bdudcsikWinDrivt5r Wiz»tLfor diagram and device 

driver code generalion. 

• Includes wtgtii^g OMT^slable samples, 

•Special chip set support forFLX / AMOC/V3 


r*i CJ* Tfrw 9u*l Wi-Hn n* 

i i [, i +i* i 


t tWU l CTC. 





e<a 

CM*. 





FREE full featured evaluation copy 
http://www.krftech.eom/wd 

The toolkit chosen by NASA, Kodak, Xilinx, Philips, and others. 1/TJ17 / , / * 

To order - call +972-S-8B7-087S or visit hup://www,krfteeh,com/wd I\JVT / t l ft 


Serious Copy Protection and 
Software Licensing with No 



Hardware Key or Disk Key 


Distribute your software via Internet, 
CD or floppy with full security. 


CrypKey provides solid copy protection with a 
broad range of features to control all aspects of 
your product's operation. You can offer free, 
automatic one-time trials, turn demos into full multi¬ 
user network versions, or sell specific options by 
phone, fax or email. Sell usage by time, runs, 
features - the control is all there - easy to Implement, 
and even easier to support, 

CrypKey also offers choices - integrate our SDK 
into your software, or use CrypKey Instant to 
protect your compiled exe in 5 minutes; no coding. 

Try it free from our website to see why we're 
rated #1 by professional programmers who seek 
the best combination of security, features, ease 
of use, reliability & price. 


100% Satisfaction Guaranteed! 


http://www.crypkey.com ◄ 

Kenorsid Controls Ltd., Calgary, Canada P h : 40 3-25E-62Q0, Fx : 403-2 58-6201 r em a SI : 3 nf o@cry pkey. com 


for each pixel can be optimized into 
around 10 cycles/pixel on a Pentium, 
which translates to a theoretical maxi¬ 
mum of 10- to 20-million textels (tex¬ 
tured pixels) per second on a 100-MHz 
Pentium. 

The Idea behind the algorithm is that 
you want to interpolate down the left and 
right edges of the triangle and draw each 
scanline strip as we go with the proper 
texture pixels. What you need to do first 
is assign full texture coordinates to the 
vertexes of the destination triangle to give 
us a frame of reference for the inter- 
polants. Thus you must assign each ver¬ 
tex a (u t v) texture coordinate, as in Fig¬ 
ure 4. Therefore, each vertex has a total 
of four data components— that is, it’s a 
4D value. Since the source texture map 
is 64x64 pixels, the texture coordinates 
must range from 0-63 for any vertex. This 
will map or stretch the texture map to 
each vertex. 

Figure 5(a), for example, has the tex¬ 
ture coordinates (0,0), (63,0), and (63,63) 
mapped to vertices 0,1, and 2, respec¬ 
tively. This basically copies half of the 
texture map to the destination triangle, 
which is what you would expect. In Fig¬ 
ure 5(b), you see the same texture 
mapped onto two triangles which are 
adjacent to each oLher forming a square. 
In this case, the texture coordinates are 
selected in such a way that half of the 
texture map is mapped to one triangle 
and the rest to the other, hence, a per¬ 
fect texture wrapping around two trian¬ 
gles, Moreover, this is how you would 
make a quadrilateral; that is, with tw r o 
triangles. Now that you have a visual on 
die problem and know the labeling from 
Figure 4, let’s implement the algorithm 
mathematically. The variable names used 
in the following analysis are based on 
Figure 4 and the final program so that 
you can follow the program code more 
easily. 

The left edge interpolants are: 

dxdyl = (x2~x0)/{y2-y0): 

// x interpolant for left side 

dudyl = Cu2-u0)/(y2-y0) ; 

// u interpolant for left side 



Figure 5: Texture mapping 3- &nd 4- 
sided polygons, (a) single triangle; (h) 
tim triangles making a quadrilateral 
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dvdyl = (v2-v0)/(y2~y0) ; 

// v interpolant for left side 

Similarly, the right edge interpolants are: 

dxdyr = (xl^xS)/(y2-y0); 

// x Interpolant for right side 
dudyr - (ul-u0)/Cy2-y0 )\ 

// u Interpolant for right side 
dvdyr = (vl-v0)/(y2-y0); 

// v interpolant for right side 

There's a lot of room for optimization. 
For example, (y2-y0) is common and 
need only be computed once. Further¬ 
more, it's better to compute the recipro¬ 
cal of {y2-y0) and then multiply. 

The interpolants must be in reference 
to some starting point. This starting is 
the top-most vertex, vertex 0. Hence, 
you need to start the algorithm off in 
the following manner: 

xl = x0; // starting point for 
left side edge x interpolation 
ul = u0; // starting point for 
left side edge u interpolation 
vl = v0; // starting point for 
left side edge v interpolation 

And for the right side, 

xr ® x0- // starting point for 
right side edge x interpolation 
ur = u0: if starting point for 
right side edge u interpolation 
vr » v0; // starting point for 
right side edge v interpolation 

Now you can interpolate down the left 
and right edges with: 

xl+=dxdyl: 
ul+=dudyl ; 
vl+-dvdyl: 

and 

xr+=dxdyr; 
ur+=dudyr: 
vr+=dvdyr: 

At each point on the left and right 
edge of the triangle, you still need to 
perform one more linear interpolation 
across the scanline. This is the final in¬ 
terpolation and the one that will give 
you the texture coordinates (ui t v 0, 
which you'll use as [row, column] in¬ 
dexes into the texture bitmap to obtain 
the textel. All you need to do is com¬ 
pute the u t v coordinate on the left and 
right side, then use the dx to compute 
a linear interpolation factor for each. 
Here’s the math: 

dx = {xend-xstart)■ 

H difference or delta dx 
xstart = xl: 

U left starting point 
xend - xr; 

// right starting point 


Therefore, the interpolants across each 
scanline in u,v space are: 

du = (ul-ur)/dx; 
dv = (vl-vr)/dx: 

Then with du r dt\ you have everything you 
need to interpolate across the scanline at 
vertical position y from xstart to xmd\ see 
Listing Two. 

Conclusion 

That’s it. Of course for the outer loop, you 
would still interpolate xl ul, vfxruryr down 
the triangle edges for each scanline of the 
triangle. 

The files tmapper.h and Lmapper.cpp 
(available electronically; see “Resource 
Center," page 3) provide a complete im¬ 


plementation of the texture mapper. The 
program assumes a specific input data 
structure and that the texture map is a lin¬ 
ear bitmap 64x64 pixels. Other than that, 
it’s nothing more than an implemaitation 
of the derivation here, along with all the 
triangle cases and clipping. In addition, 
the program tmapdemo.cpp (available 
electronically) is a complete DirectX demo 
of the texture mapper that draws ran¬ 
dom triangles all over the screen in 
640x480x256. Finally, BOX2.EXE is a 3D 
demo written by Jarrod Davis that uses 
the texture mapper. 


DDJ 

(Listings begin on page 96.) 
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Inside DVD 


More storage, more 
features, same size 

Linden deCarmo 

A lthough DVDs physically resemble 
CD-ROMs (five inches in diameter 
and 1.2 mm in thickness), DVD 
stores between seven and 2^ times 
more data. This huge storage capacity 
makes it an ideal distribution vehicle for 
Lull-length movies (up to four hours long), 
liigh-quality audio (the contents of up to 
13 CDs can be stored on one dual-layer 
DVD), and similar applications {not to 
mention data storage), DVD has garnered 
support from all major electronics and 
computer companies, and many major 
movie and music studios. 

Even though DVD technology is 
promising, technical details about it are 
scarce— in part because those details are 
still being worked out. Currently, speci¬ 
fications have lieen agreed upon for DVD- 
Video and DVD-ROM, As its name sug¬ 
gests, DVD-Video is for video programs 
and is played in DVD players connected 
to TVs. DVD-ROM, on the other hand, 
stores computer data and is read by DVD- 
ROM drives connected to computers. Vari¬ 
ations on DVD-ROM include those that 
are recordable one time (DVD-K) or many 
times (DVD-RAM). Most computers with 
DVD-ROM drives can also play DVD- 
Videos. Finally, there's the DVD-Audio 


linden is a software engineer at Oak Tech¬ 
nology where he is currently working on 
the Interactive DVD Browser ,; the first pub¬ 
licly available DirectShow DVD environ¬ 
ment , You can contact him at lindend® 
lbm.net , 


format, for which technical specs haven't 
yet been finalized. 

In this article, I'll examine how a DVD- 
Video (or simply DVD) player operates, 
examine the features of a DVD title, and 
investigate the interactive capabilities in 
both computer and consumer DVD titles. 
(Also included with this article is a bare- 
bones, command-line DVD player, which 
is available electronically; see "Resource 
Center," page 3.) 

DVD was conceived by the DVD Fo¬ 
rum, a consortium of companies that in¬ 
cludes Hitachi, JVC, Matsushita, Mitsubishi, 



Philips, Pioneer, Sony, Thomson, Time 
Warner, and Toshiba. Although no one 
“owns" DVD, companies making DVD 
products must license patented technolo¬ 
gy from a pool of companies. 

One result of this collaboration is the 
multivolume series DVD TO Specification 
for Read-Only Disc (ordering instructions 
are available at http://wwwjnpeg.org/ 
MPEG/DVD/General/Order, html). The 
most interesting book in this series is Vol¬ 
ume Three, which focuses on DVD- 
Video—a combination of a reference 
player design, optical media format, and 


multimedia data structures. The DVD-Video 
specification describes the required fea¬ 
tures to which a hardware-independent 
virtual machine must adhere. It also defines 
the assembly-language opcodes that have 
to be interpreted, the state diagrams the 
player must enforce, the system registers 
that can be manipulated, and the size and 
capabilities of user-accessible memory. 

The DVD-Video Specification 

'Ihe DVD-Video virtual machine contains 
a low-level, assembly-like, instruction set 
willi the usual branch, compare, and set 
operations found in most processors. 
However, the specification also lias unique 
opcodes specifically designed for interac¬ 
tive presentations. For example, there are 
instructions to monitor parental controls, 
jump to specific locations in a presenta¬ 
tion. and dynamically switch audio and 
video tracks. 

All DVD players have at least 20 sys¬ 
tem parameters (or registers) that can be 
accessed only by privileged opcodes. For 
instance, there are instructions to change 
the currently playing audio stream and 
update the system register, which moni¬ 
tors the currently playing audio stream 
number. The player also offers 16 gener¬ 
al- purpose parameters that you can mod¬ 
ify without special iastructions. 

Every DVD-Video disc contains a 
videoJS (or video title set) directory, which 
consists of files with 1FO or VOB exten¬ 
sions, VOB files store multimedia data, 
whereas IFO files instruct the player how 
to play the content in VOB files, There 
are two types of IFO files—Video Man¬ 
ager (VMG) and Video Titles Set (VTS). 

DVD Video Manager 

VMG is found in the videoJ:s.ifo file and 
it is the first file all DVD players read. 
This file is similar to a boot sector on a 
floppy disk— it supplies the player with 
initialization information and then points 
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(continued from page 64) 
the player to where it can obtain the re¬ 
mainder of the data necessary to contin¬ 
ue playback. 

VMG contains vital information such as 
the name of the disc, number of titles on 
die disc, and optional information such as 
parental controls (parental controls prevents 
little junior from looking at violent or ex¬ 
plicit material). Although DVD defines eight 
numerical levels of parental protection, the 
name associated with each level may dif¬ 
fer between countries (for instance, the 
Canadian rating system differs from the 
United States .system). In all cases, higher 
parental level values always permit more 
content to be viewed (see the accompa¬ 
nying text box “Parental Levels"). For in¬ 


stance, Parental Level Seven (“NC-l T in 
the United States) enables you to see more 
movies than Level One (“G" in the U.S.). 

A VMG may also contain a feature 
known as the “VMG Menu” (VMGM), 
which gives users an overview of the disc’s 
contents and potentially lets users jump 
to specific points in the title. It is com¬ 
posed of a video stream and an optional 
audio stream and a subpicture stream. To 
avoid bugs in the first generation of play¬ 
ers, most early menus used MPEG-2 still 
images and had minimal interactivity. Be¬ 
cause newer players are more stable, in¬ 
novative authors are including full-motion 
video and surround sound in their menus, 

Interactive features in menus (such as 
background audio and video) are dis¬ 


played and controlled by data structures 
called “Program Chains* (PGCs)— arrays 
of programs, each of which normally rep¬ 
resents a screen within a menu or chap¬ 
ter in a movie title. Each program con¬ 
tains one or more cells. Cells let you divide 
menus or chapters into more granular or 
logical subdivisions. They last a finite pe¬ 
riod of time, may have command instruc¬ 
tion (or D VD assembly opcode) associat¬ 
ed with them, and can enforce a delay 
when they complete playback. Although 
few titles take advantage of multiple cells 
per program, the DVD specification en¬ 
ables this feature to support effects such 
as slide shows in which playback must 
pause for a specific period of time after 
displaying a cell (or image). 

Besides programs, PGCs may contain 
up to 256 navigational commands (128 of 
which may be executed before the pro¬ 
grams in the PGC are presented, and 128 
thereafter). These navigational commands 
are used for interactive purposes such as 
modifying the current video angle. 

Every PGC also contains User Opera¬ 
tions (UOPs), which are stored in 32-bit 
fields where each bit (or individual UOP) 
represents the status of a unique interac¬ 
tive function on the player, Because these 
UOPs dictate which features in a PGC are 
legal (or usable), they have been almost 
as controversial as the region codes (see 
the accompanying text lx>x entitled “Re¬ 
gion Management”). To illustrate why this 
feature is so contentious, examine the Fast 
Forward UOP bit. If this bit is set, the DVD 
player cannot fast forward for the dura¬ 
tion of that PGC. As a result, tricky con¬ 
tent creators can embed commercials in 
DVD content and users will not be able 
to fast forward past them] 

Attached to the tail of the VMG is the 
First Play PGC (EPGC). Once the DVD 
player is initialized, it searches for this 
PGC and executes the navigational com¬ 
mands inside of it. Most titles contain 
FPGCs that cause tire player to display 
tire VMGM, although it is possible for the 



DVD player manipulates the color 
and contrast of a rectangle within the 
subpicture and this causes the area to 
appear highlighted. Here ; the contrast 
for Item #2 is emphasized so that it 
appears selected. 
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(continued from page 66) 

FPGC to bypass the menu and jump di¬ 
rectly into a movie scene (this is the tech¬ 
nique that movies such as The Mask use 
to initiate immediate playback of a title). 

Besides the videoJs.ifo Ole, the VMG 
also contains a Video OBject (VGB) file 
named videojs.vob. VOB files are divid¬ 
ed into packs each of which may contain 
a different media stream (packs are simi¬ 
lar to a chunk in a WAV file)* Although a 
pack may contain any data type, the DVD 
specification has stringent definition for 
video, audio, and subpicture packs. 

Video packs in a VOB file normally con¬ 
tain MPEG-2 video. Although the MPEG-2 
video format was defined by a standards 
body , it supports myriads of options that 


make it difficult to create a robust decoder. 
Therefore, to enhance compatibility and re¬ 
liability, DVD places the restrictions of lim¬ 
ited choice of resolution and maximum bit- 
rate guidelines on MPEG-2 video content. 

For NTSC locales (North America and 
Japan), die MPEG-2 video stream resolu¬ 
tion in DVD must be 720x480, 704x480, 
352x480, or 352x240. PAL (or European) 
resolutions must be 720x576, 704x576, 
352x576, or 352x288, Furthermore, what¬ 
ever video resolution and audio com¬ 
pression routines are used, the content 
cannot exceed a sustained bit-rate greater 
than 10,08 Mbits/sec. 

The designers of DVD also delineated 
what audio packs may appear in a DVD 
stream. The audio types supported in die 


initial DVD specification include: Pulse 
Code Modulation (PCM), Dolby Digital 
(AC-3), MPEG-2 audio, Digital Theater 
Sound (DTS), and Sony Dynamic Digital 
Sound (SDDS). PCM is commonly used in 
stereo sound tracks and is identical to PCM 
content found in Windows, UNIX, and 
Macintosh (although DVD supports high¬ 
er PCM resolutions and sampling rates 
than these environments). 

If the content contains multichannel 
sound, then for all practical purposes, it 
contains AC-3 packs. To explain, the DVD 
specification states that AC-3 is mandato¬ 
ry for multichannel audio content in North 
America, By contrast, European (or region 
two) content initially mandated that MPEG- 
2 audio lie the default multichannel au¬ 
dio standard. Recently, the Region Two 
Specification was modified to require ei¬ 
ther AC-3 or MPEG-2 audio for multi¬ 
channel content. Since every other region 
in the world requires AC-3, it is likely that 
AC-3 will become the dominant format in 
Europe also. 

Besides video and audio, VOB files also 
support subpicture packs. In DVD termi¬ 
nology, a sub picture is a Run Length- 
compressed bitmap. Each bitmap has a 
palette of 16 colors, lour of which can be 
active at once. Up to 32 subpicture streams 
can exist in a given VOB file (usually one 
stream per language). Unfortunately, since 
the subpicture palette is so limited, it is 
difficult to create realistic effects with sub¬ 
picture alone. As a result, many vendors 
combine subpicture with high-resolution 
MPEG-2 video. 

The most noticeable use of subpicture 
is for dosed-caption text. Behind the 
scenes, DVD also uses subpicture in 
menus. When a menu is displayed, the 
DVD player modifies the color and con¬ 
trast of the subpicture for a particular area 
in the menu, Lhe location appears to be 
highlighted or selected, As users traverse 
the menu, the subpicture rectangle is 
changed so that a selected area moves 
with them; see Figure 1. 

Unlike conventional bitmaps, subpic¬ 
ture data in the stream may be attached 
to display instructions (or opcodes) that 
manipulate the image. For instance, there 
are opcodes that cause the subpicture 
bitmap to fade or scroll. However, the 
most interesting opcode is forcedly start 
display. I Jsers often turn off the decoding 
of a subpicture so that they don’t have to 
view foreign subtitles. When the DVD 
player encounters forcedly display op¬ 
code, the subpicture must always be de- 
coded regardless of user preferences (this 
is why subpictures in menus will always 
be displayed even if subpicture decoding 
is turned off). 

Woven among die subpicture, audio, 
and video are highlight packs. These 
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highlight packs contain user interface el¬ 
ements called buttons- Buttons are rect¬ 
angular areas on the screen that monitor 
user input, and up to 36 buttons can be 
displayed at any single time. Each button 
contains associated highlight data struc¬ 
tures, and these structures inform the play¬ 
er how to color a button when it is not 
selected, when it is selected, and when it 
is chosen Cor activated)- It also informs 
the player how long the buttons should 
remain on the screen and which numeri¬ 
cal sequence on the players remote con¬ 
trol can select the button. 

DVD Video Tide Manager 

Besides the VMG, every DVD Video disc 
contains one or more titles (or movies). 
These titles are stored in logical contain¬ 
ers called “Video Title Sets" (VTS). Like 
the VMG, there is a strict naming con¬ 
vention for files in a VTS. All files in a VTS 
are in the form vts_xx_y where xx is the 
VTS number (up to a maximum of 99) 
and y is the index within the VTS* 

Each VTS has a unique IFO file, 
vts_xx_y,ifo I and it uses the same data 
structures as the VMGM: PGCs, programs, 
and cells. Unlike VMG data structures, VTS 
data structures often use the exotic capa¬ 
bilities found in PGCs. For instance, title 
cells can have up to nine different video 


Parental Levels 


T he initial wave of DVD titles had no 
parental enforcement* The second 
generation of titles (such as Disney 
and Universal) have parental controls, 
but are buggy. For example, Disney con¬ 
tent requires players to be at Parental 
Level Eight (see Examples 1 and 2) be¬ 


fore playback can commence, but Lev¬ 
el Eight isn't even defined for the Unit¬ 
ed States! Hopefully, as the content ma¬ 
tures, parental enforcement will be less 
problematic, 

—L.D* 


Mov SPRM0. SPKM13 
LT GPRM0. 8 
GOTO Failure 


get value of system parental register and copy 
into a user register tt0 
if parental level < Max parental level 
(i*e. 8) 

then alert user about the failure 


Example 1: Poor parental checks in DVD content. Instead of checking for 
the parental lew! requ ired hy the disc, the co ntent forces the parental level to 
he at least Lewi Eight before it will run , 


Mov GPRM0, SPRM13 i get value of system parental register and copy 

; into a user register +0 

LT GFRM0- #DISC.LEVEL ; if parental level < the required parental level 
; on the disc 

GOTO Eailure : then alert user about the failure 


Example 2: Correct parental checks in DVD content. In this case, the 
content verifies that the parental level in the player meets the minimum 
requirement for the disc r rather than the arbitrary Lewi Eight in Example 1. 
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angles (an angle normally is an alternate 
camera angle of the presentation). Users 
can dynamically switch the viewing angle 
and the player will smoothly transition to 
a different location in the VOB file based 
on instructions in the cell. 

Title PGCs can also utilize either sim¬ 
ple or complex parental controls. Simple 
parental controls prevent a PGC from play¬ 
ing if users have not authorized its pre¬ 
sentation, They will present users with a 
warning message indicating that the pre¬ 
sentation cannot continue until users mtxl- 
ify the parental setting for the player. 
More sophisticated titles can dynami¬ 
cally select a different PGC depending on 
the current parental level. They have blocks 
of PGCs, only one of which will be dis¬ 
played based on the parental setting. For 
example, if the player is set for G-rated 
movies, a nonviolent PGC will be chosen. 
By contrast, if the player has an R setting, 
an alternate PGC in die parental block with 
violent content will be displayed 
Unlike the VMG, a VTS categorizes 
menus into different topics: chapter, au¬ 
dio, angles, subpicture, and overall title 
control. These menus contain the same 
functionality as the VMGM including mo¬ 
tion video, background audio, and inter¬ 
activity via buttons. 

Although interactivity has been die most 
hyped feature in DVD menus, they offer 
other intriguing options. For instance, DVD 
menus can be multilingual. To explain, 
when you create a logical menu screen, it 
can contain muidple versions of the menu, 
each in a different language. When the 
menu is displayed, the DVD player will 


check the current language system and 
pick the appropriate menu system for that 
language. Consequently, you can ship the 
same disc to different areas of the world, 
and die DVD players in each region will 
use die appropriate menu for that language. 

Besides internationalization, DVD menus 
also support the same parental locking 
features found in title PGCs. You can use 
these parental controls to display com¬ 
pletely different menus depending on the 
current parental rating system. For exam¬ 
ple, if the player's parental setting only 
permits G-rated movies, then the parental 
block would not show the default PG-13- 
ruted menu, but instead show a special G- 
rated version that does not give viewers 
access to tine chapters in die movie with 
sensitive content. 

(Many early DVD developers wanted 
their titles to play on both Windows 95 
and dedicated DVD Video machines. Be¬ 
cause their programs used the Media Con¬ 
trol Interface [which only uses VOB fdes 
and ignores the IFO required by DVD- 
Video], they had to create IFO files for 
DVD-Video compatibility. Unfortunately, 
they failed to follow the naming conven¬ 
tions for these files and were bitterly dis¬ 
appointed when they discovered that the 
content was unusable for DVD Video.) 

The DVD specification also defines the 
minimum set of interactive functions (or 
operations) a player must provide to the 
user. Since these capabilities are found in 
Annex J of the specification, they are of¬ 
ten referred to as “Annex j functions.” 
These commands can be divided into the 
following categories: user interaction via 


Region Management 


M any users have manually modi¬ 
fied their DVD player to ignore 
region management. This process 
is usually accomplished by setting all 
the bits (or enabling all regions) in the 
player's internal region register. This 
hack initially allowed players to play 
content from any region of die world. 
However, content creators have em¬ 
bedded instructions in the DVD discs 
to validate that the region code of the 
player is legitimate. If the content de¬ 
tects that the player has an invalid re¬ 


gion code, it will refuse to play the 
movie (see Example 3). 

VMG Is also the source of a contro¬ 
versial field—region control. To explain, 
tiie DVD specification places artificial lim¬ 
itations on where the disc may lie played. 
If die region code for die player does not 
match the region code in the content, 
then the DVD specification will not let 
the player present die disc—even though 
die player can decode the content. 

—L.D. 


Mov 

GFRM0. SPRM20 

; get the region code 

of the player 

NE 

GPKM0, 1 

: If region node is not exactly ONE 

GQTC 

| Failure 

; then either this is 

the wrong player or 



; the user hacked 

it. 


Example JL* Region code checks in content. This sample verifies that the DVD 
player running the content can play Region One — and only Region One — 
content by ensuring that only one bit in the region control register is set . If 
multiple regions are enabled , it will fail. 
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buttons, stream controls, random access 
to presentations, and menu manipulation. 

The specification offers commands to 
navigate through buttons (UpperButton- 
SelectO, LowerButtonSelecKX LeftButton- 
SekctO, and RightButtonSelect(X). Once 
you’ve decided on a button, you can use 
ButfonSelectO or ButtotiA diva te( ) to 
make a selection. 

While a title is playing, you can change 
the viewing angle via the AnglejCbange() 
method, Audio_Stream_Change() and 
Subpictu re_$tream_ChangeO let you 
change audio and subpicture streams (or 
languages). If you’re in a still condition 
(such as a pause between slides in a slide 
show), Still JJJJf ) causes normal playback 
to resume. 

There are a number of methods that en¬ 
able random access to content. If you wish 
to search through the title, you can search 
via time (Jime_Seurch() or 71 meJPlayO), 
by chapter ( Chapter_Play() and Chap¬ 
ter Jk>arch( )), or by title (Title_Play(J). 

The MenuCatl() function lets you dis¬ 
play a menu. It has one parameter that 
dictates which type of menu is displayed 
(Chapter, Audio, Subpicture, or Title), 
There are also methods to select Sub¬ 
picture or Audio streams {Subpicture_ 
Stream _Ch a nge() and Audio _Stream_ 
Changed respectively), modify parental 


settings (Parental_Level_Select ()), and 
change angles (A ngleJSba ngei j). 

Although Annex J defines the minimum 
set of interactive functions a OVD player 
must provide, it is legal, and in some cas¬ 
es, necessary to provide additional func¬ 
tionality for a specific platform. For in¬ 
stance, Microsoft’s DirectShow for Win32 
(a standard interface and the software 
drivers required for writing Windows-based 
DVD applications; see http-y/www.micmsofL 
eom/dftectx/) provides enhancements that 
are specific to the computer environment 
and not addressed in the specification {see 
Listings One and Two; listings begin on 
page 96). ft provides methods to process 
mouse input, finer control of the presen¬ 
tation, and support for asynchronous DVD 
events. Listing Two illustrates how you pro¬ 
cess DVD-related DirectShow events. 

Conclusion 

Unlike VHS, DVD is not simply a linear 
medium, ft was designed to unite com¬ 
puter and consumer electronics users by 
offering high-quality video, multichannel 
audio, interactive functions, and a format 
that can adapt to future technologies. Fur¬ 
thermore, the DVD specification is hard¬ 
ware independent, so your content can 
run on a wide variety of devices. Once 
you begin to develop with DVD, you’ll 


never again want to return to today’s space 
constrained, postage-stamp-size multi- 
media world. 


For More Information 

Robert’s DVD Info: 
http: //www'. unik. noZ-rabert/ 
hifl/dvd / 

Kilroy’s DVD FAQs: 
http: //www. CD- in fo.com/CDIC/ 
Techndogy/DVD/dvd- faq.html 

Chad Fogg’s Technical Notes: 
hup://www.mpcg.OFg/~tri5tan/ 
MPEG/DVD/ 

DVD-Video Production Guidebook: 
http :/Avww. nbdig oom/htmJ, 
dvdmain.htm 

Quantel Digital Fact Book: 
httpy/www.quanteLcom/dfb^ 

Sonic DVD Primer: 
httpy/w^wTv.sonic.com/html/ 
dvd/PDF/primer.pdf 


DDJ 

(listings begin on page 96.) 
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EMBEDDED SYSTEMS 


68HC05-Based 
Peripheral Devices 

Part II 




The keyboard interface 
as a power supply and 
communications link 

Derrick B. Forte 
and Hai T. Nguyen 

A lthough die IBM A Ts keyboard port 
is the primary means of user input, 
you can also use it as the power 
supply and communications link for 
small low-power computer peripherals, Tn 
tliis two-part article, we present a system 
model around which such peripherals can 
be designed. The application we present 
is a Caller ID peripheral device based on 
ihe Motorola MC68I IC(7)05P9 microcon¬ 
troller. This device is capable of receiving 
Caller ID transmissions and displaying the 
received data on an AT-compatible com¬ 
puter, Last month, we focused on the 
Caller ID protocol and hardware design 
issues. This month, we complete our dis¬ 
cussion of the hardware and zero in on 
the software. 

The authors are engineers at Motorola, 
and can be contacted at r20367@ 
email sps . mot. com. 


The Caller ID Dato-Atquisition Block 

The Caller ID data-acquisition block per¬ 
forms two functions within the applica¬ 
tion’s system design; 

• Provides an electrical interface to the 
telephone line. 

• Demodulates and validates the Caller ID 
analog signal and converts it to a digi¬ 
tal bit stream. 



Though many Caller ID designs imple¬ 
ment these functions with discrete analog 
circuitry, we selected a more integrated 
solution for this application—Motorola's 
MC145447 Calling Line Identification Re¬ 


ceiver with Ring Detector, Tills device pro¬ 
vides the needed interface to the tele¬ 
phone line, demodulating the BFSK asyn¬ 
chronous data signal, and outputting a 
digital stream, The design of this block 
was largely taken from the application 
note section of the technical data sheet 
for ihe MC145447, The device also has 
a number of signal validation and pow¬ 
er saving features that are useful for 
Caller ID designs for which low power- 
consumption is an issue. Since this appli¬ 
cation is powered by the host computer’s 
keyboard interface, it does not use any of 
the MC145447's power saving modes. 

The MC145447's interface to the tele¬ 
phone line's twisted pair can be divided 
into two types of signals: Caller ID data 
acquisition signals and ring detection and 
validation signals. The ring detection and 
validation signals serve to detect the pres¬ 
ence of a valid ring signal on the twist¬ 
ed pair and participate in bringing the 
device out of power-down mode. There 
are four signals that comprise the ring 
detection and validation portion of the 
interface. Three of the signals—Ring De¬ 
tea tN 1 (RDU), Ring Detea IN 2 (RDI2), 
and /Ring Time t/RT)— are inputs. There 
is also one output—/Ring Detect Out 
(/RDO)—which is asserted when a valid 
power ring is detected on the telephone 
line twisted pair. The /RT pin works in 
conjunction with the RD11 pin to gener¬ 
ate internal signals that are part of the 
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Joe 

reboots 
tnsPC, 

everyday. 


That's a fact 



Four years ago, Dave Cawffield at Olin Chemicals replaced expensive PLCs with OMNX 
Open Control Software and the QNX Realtime OS. "Since then/ says Dave , * we've 
upgraded the control system regularly with new hardware and software - including 
parts of the OS itself. But not once have we had to reboot" 

For a handy 12-point checklist on OS reliability download Dave's paper ,; Which 
OS for PC-based Control?, at www.omm.com/productinfo/techmcal_ papers.htm. 


Conventional OS Architecture 
The monolithic OS on Joe's machine clumps all 
OS components into a single address space. One 
subtle programming error in just one driver ; and 
whoompl, Joe has to reboot - again . 

D3VG hasn’t 
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QNX* Microkernel Architecture 
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• Embedded GUI & browser 

• POSIX certified 

• Embedded OEM pricing 


www.qnx.com 

(don’t miss our demo!) 
call 800 676-0566 ext. i366 



The Leading Realtime OS for PCs 


0M Software Sierra Lid.. Vote- 6t3S9»-0fai Fax +1 $13 191-.31791 Email: mroiVqnM.com 

Ona ilirept 1 :i -i fair *tt QMXauw»*ttqnK.enm 


















Title 

KfcVaOAM CAlliER TD BOARD 


Siae 

B 

Document Number 1 

REV 

a 

Date 

:: December 17, lSSfBheet 3 of 

3 


Figure 1: Keyboard Caller ID board schematics, 
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device’s power-up circuitry. To conserve 
power, the MCl45447's power-up cir¬ 
cuitry applies power to different sections 
of the device as they are needed. 

In the power-up sequence, the /KT 
and RDI1 signals are used to activate 
power to the Ring Analysis section of the 
device. This section determines whether 
a valid ring signal is present on the twist¬ 
ed pair. As the schematics in Figure 1 
shows, the voltage at the RDI1 pin is pro 
vided by resistor RIO, which is part of a 
voltage divider circuit comprised of re¬ 
sistors RIO, Rll, and R12, (More complete 
schematics are available electronically in 
.EPS format; see “Resource Center," page 
3.) The resistor network divides an AC 
coupled, rectified version of the voltage 
present between the tip and ring sides of 
the twisted pair into voltages that are 
sampled by the RDI1 and RD2 pins. The 
value of RIG is chosen such that if a volt¬ 
age of 4GVrms or more is present on the 
twisted pair, which indicates that a pow¬ 
er ring might be taking place, the RDII 
pin and its associated circuitry will turn 
power on to the Ring Analysis circuitry. 
The /RT is connected to a RC combina¬ 
tion that holds the pin low during Lhe low 
periods of a power ring. The RDI2 pin 
serves as the only input to the Ring Anal¬ 
ysis section. The signal at this pin is pro¬ 
vided by resistor R12 of the divider net¬ 
work. The duty cycle of this signal is used 
to validate the presence of a power ring. 
In the event that a power ring is detect¬ 
ed, the Ring Analysis circuit asserts the 
/RDO pin. 

The data-acquisition signals on the 
MC145447 consists of a Tip input (Tl) 
and Ring input (RI) pin. The Tt is AC 
coupled to the tip side of die telephone 
line’s twisted pair through capacitor C7. 
The RI signal is AC coupled to the Ring 
side of the twisted pair through capaci¬ 
tor C8> The signal that is presented to 
these two pins is demodulated and con¬ 
verted into the digital stream that is out¬ 
put by the device. 

In our application, the MC145447’s in¬ 
terface with the system's microcontroller 
consists of three pins— the Data Out 
Cooked (DOC) pin, the /Ring Detect Out 
(/RDO) pin, and the /Power Up 
(/PWRUP) pin. The MC145447 outputs 
a digital stream on tw'o pins, which are 
the Data Out Cooked (DOC) pin and die 
Data Out Raw (DOR) pin. 

The DOR pin outputs the entire data 
stream demodulated by the device start¬ 
ing with the Channel Seizure and Mark 
Signals and ending with the checksum 
byte at the end of a transmission. The 
DOC pin, on the other hand, outputs 
data after a transmission passes an in¬ 
ternal data validation process and does 
not output the Channel Seizure and Mark 


Signals. Data is captured by the 
MC68HC(7)05P9 by connecting DOC to 
pin PC3 on the MG68HC(7)05P9 I which 
is configured as an input. 

The /RDO pin is connected to pin PC2 
of the MCU, which Ls configured as an 
input. As stated earlier, the /RDO pin is 
asserted w hen a valid power ring is de¬ 
tected on the twisted pair. The assertion 
of the /RDO pin, along with the start of 
the transmission of data within 0.5-U5 
seconds after the deassertion of /RDO, 
is used by the MC68HC(7)05P9 to qual¬ 
ify the start of a data stream from the 
MC 145447. 

The MC145447 has a requirement that 
its /PWRUP pin be at a Logic 1 for a min¬ 
imum of lOjis after VDD reaches its full 


value. Typically, this requirement is met 
by delaying tine assertion of /PWRUP with 
a RC circuit. To eliminate the need for 
these two components, the /PWRUP pin 
is connected to the MC68HC(7)05P9 , s 
PC3 pin, which Ls configured as an out¬ 
put. This pin asserts /PWRUP after an ap¬ 
propriate delay. 

The Keyboard- 
Interface Block 

The main function of the keyboard- 
interface block is to transmit Caller ID data 
captured from the MC 145447 to an AT- 
compatihle host computer through its key¬ 
board interface. Pins PAG and PA1 of die 
MC68H(X7X)5P9 serve as the application's 
keyboard interface's data signal, PAO is 


Mission Critical Project? 


Bringing Up New Hardware Under 
Windows® 98, NT® 4.0 or NT 5.0? 


• Enhanced WDM samples 
-PCI, USB & 1394 

• Wizard generates default 
code for Plug-n-Play 
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• Full, usable documentation 
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configured as an output and is used to 
transmit data to the keyboard interface* 
PA1 works in conjunction with PAO and is 
configured as an input. This arrangement 
satisfies the AT keyboard interface re¬ 
quirement that the keyboard interface data 
line be a bidirectional signal that is capa¬ 
ble of both transmitting and receiving dam 
to/from the host. Pins PA2 and PA3 func¬ 
tion in a way that ts similar to the PAOPA1 
pin pair* PA2 is configured as an output 
and generates the dock signal required for 
both keyboaid-to-host and host-to-keyboard 
data transfers, and PA3 is confirmed as an 
input that reads the level on the clock line. 
Though the dock signal never functions 
as an input as does the dam line, the AT 
keyboard interface protocol requires that 
its level be monitored in the event that the 
host wishes to transmit data to the key¬ 
board. Since PAO and PA2 are not open- 
collector outputs, they cannot be directly 
connected to the data and dock signals of 
the keyboard and keyboard interface* 
Therefore, a 7407 open-collector buffer 
serves as the interlace between the MCU's 
keyboard interface signals and those of 
keyboard and the keyboard interface. 

The design of the keyboard interface 
does not allow the keyboard to be con¬ 
nected to the interface while another de¬ 


vice is transmitting to it. Therefore, the 
Caller ID device must disconnect the key¬ 
board's clock and data signals from those 
of the keyboard interface whenever it 
transmits to the host. Port A pin PAS is 
configured as an output and serves as the 
control signal for the 4066 analog switch¬ 
es that connect or disconnect the key¬ 
board's signals to tho.se of the interface. 
The number of tasks that a host comput¬ 
er's CPU may need to perform may pre¬ 
vent it from processing a scan code at the 
time that it is received at the keyboard in¬ 
terface To prevent user keystrokes from 
Ixring last, the keyboard-interface proto¬ 
col provides for a busy signal that the host 
sends to the keyboard to prevent it from 
sending scan codes until the host can pro¬ 
cess them. The host signals die keyboard 
that it is busy by holding the clock line 
low until it can accept new scan codes. 
While the host is busy, the keylxxird stores 
the scan codes for new keystrokes in its 
internal buffer. To prevent the loss of any 
keystrokes that may lie generated while 
the Caller ID device is transmitting to Lhe 
host, the MC68HCC7)05P9 pulls the clock 
signal low after it disconnects the key¬ 
board’s signals from the interface. Port A 
pin PA5 is configured as a output and per¬ 
forms this function. 


Keyboard Caller ID Device 
Software-Design Overview 

The software design of this application 
is divided into two parts—- the firmware 
that resides on the MC68HC(7)05P9 and 
CAIXERID.EXE. The firmware’s main 
function is to capture die raw digital data 
stream generated by the MC145447 and 
transmit it to the host computer for fur¬ 
ther processing (source code for the 
firmware is available electronically; see 
,+ Resource Center," page 3X Data is trans¬ 
mitted to the host in the form of key¬ 
board scan codes that are sent through 
die host's keyboard interface. The host 
receives the scan codes and interprets 
them as keystrokes. Hie sequence of sim¬ 
ulated keystrokes is read by CAL- 
LERID.EXE, which parses and converts 
the string back into binary data from 
which it extracts Caller ID information* 
CALLERIIXEXE (source code for CAL¬ 
LER! IX EXE is available electronically) then 
formats and displays the data in a pop¬ 
up dialog Ixjx. This division of function¬ 
ality between the Caller ID device and 
the hosL computer allows for the greater 
portion of processing to be oft loaded to 
the host computer where a larger amount 
of resources are available* This reduces 
the functionality of the Caller ID device 
thus allowing its design to be imple¬ 
mented with a smaller and cheaper micro¬ 
controller. 

Keyboard Caller ID 
Device Firmware Design 

As Figure 2 illustrates, the Caller ID de¬ 
vice’s firmware follows this program flow: 

1. On reset* the general I/O pins on the 
MC68HCC7)P9 are configured and ini¬ 
tialized to implement the Caller ID de¬ 
vice's hardware design. 

2. The firmware waits in a loop for the 
assertion of the MCl45447 f s /RDO sig¬ 
nal that is monitored on the MC- 
68HC(7)05P9"s PC2 I/O pin. The as¬ 
sertion of this signal indicates that a 
power ring has been detected on the 
twisted pair 

3 If the MC681-1C(7)05P9 detects that die 
MCl45447s /RDO pin is deasserted 
and a start bit on the DOC pin, the 
conditions are met for the MC- 
68HC(7)05P9 to begin monitoring for 
a transmission. 

4. The MC145447 transmits the CALLER 
ID data to die MC68HC(7)05P9 in the 
form of a raw digital stream on its DOC 
pin. The MCU reads the data from its 
PCO pin* 

5. On receiving the data from the 
MC145447, the MC68HC(7)05P9 parses 
the stream into individual bytes and 
checks Lhe data for a parity error* If a 
parity error has been detected, it is 
flagged by a global variable, otherwise 



NO 




Was an error detected in (tie captured data? 


> 



Figure 2: Keyboard Caller ID device firmware flowchart * 
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(continued from page 76) 

the data is converted into an array of 
AT keyboard scan codes for transmis¬ 
sion to the host computer. 

6. The application transmits a <CONTROL 
L> keystroke sequence as a series of 
scan codes. Tills interrupts the appli¬ 
cation that currently has the focus in 
Windows 95, activates CALLERID.EXE, 
and gives it the focus. 

7. If a parity error was not detected during 
the reception of die CALLER ID data, the 
scan code array that represents die re¬ 
ceived data is transmitted to the host 
computer, otherwise an error code Is sent 

8. The firmware returns to monitoring the 
twisted pair for a new Caller ID trans¬ 
mission. 


The firmware's functions can be divid¬ 
ed into three types of routines; 

* Device initialization routines. 

* Caller ID data-acquisition routines. 

* Keyboard interface routines. 

The device initialization routines config¬ 
ure and initialize the MC68HCC7X)5P9 , s I/O 
pins to implement the application's hard¬ 
ware blocks. As mentioned earlier, Port A 
I/O pins PA0-PA5 are configured to im¬ 
plement the keyboard interface block, while 
tliree Port C pins, FO), PCG, and PC3, serve 
as the MC68HC(7)05P9's interface to the 
MCI45447. All remaining general-purpose 
VO pins are configured as outputs to elim¬ 
inate the need for pull-up resistors on them 
The data acquisition routines of the 
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firmware consists of the sampling and time 
delay routines that capture data from the 
MC145447S DOC line. The M068H«7)05P9 
samples the data stream at its PC3 pin and 
parses it into individual bytes. The fact that 
each piece of Caller ID data begins with a 
start bit and ends w ith a stop bit, makes it 
easy to delineate between individual bytes. 
Die time delay functions used for data ac¬ 
quisition routines are not only used to .sam¬ 
ple the bits within a byte but must also al¬ 
low for the inter- character delays that the 
Interface allows. 

Die keyboard-interface firmware main¬ 
ly consists of a transmission routine and 
its accompanying time delay functions. 
The keylxrard interface's transmit function 
has within it a call to a routine that is ca¬ 
pable of receiving host computer com¬ 
mands. If the host computer detects an 
error in the data that was sent to it by the 
keyboard, the host will hold the data low 
after bad transmission. The host will then 
send a Resend command (GxFE) to the 
keyboard requesting a retransmission of 
the data. Therefore, the Caller ID device 
must have a receive routine in the event 
that an error occurs. 

For this application, the number of re¬ 
transmission attempts was arbitrarily set 
at 1. Therefore, if an error occurs when 
the device sends a byte to the host, the 
device will capture the host's resend com¬ 
mand and attempt a retransmission of the 
data. If the retransmission fails, the device 
will reconnect the keyboard's dock and 
data signals to those of the host and re¬ 
turn to monitoring the telephone line. To 
transmit data to the host, die transmission 
routine toggles PAD, which is the data out¬ 
put signal, and die PA2 pin, which is the 
dock output signal, in accordance with 
the timing specifications for keyboard-to- 
computer data transfers. The host com¬ 
mand reception routine reads the data 
from the PA1 pin and toggles the dock 
signal in accordance with die timing spec¬ 
ifications for computer- to- key board data 
transfers. 

CALLERID.EXE Design 

CALLERID.EXE's design is divided into 
two parts — CALLERID.EXE (the exe¬ 
cutable program) and CALLDLLDLL (the 
DLL containing the global hook func¬ 
tion). Both modules were compiled with 
Microsoft Visual C++ Version 2,0. CALL- 
DLL. DLL 1 s code consists of a function to 
install the keyboard hook function and 
the hook function itself. In the code's 
call to the Windows API's SetWindows- 
HookEx function, the idbook parameter 
is set to WH_K£YEOARD, which is a 
predefined value that configures the 
hook function to handle keyboard 
events. This code is placed in a DLL be¬ 
cause Windows 95 requires that global 
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hook functions reside in a DLL. The 
keyboard-hook function in this 
application must be global in scope so 
that CALLERID EXE can be invoked re¬ 
gardless of what application may cur¬ 
rently have die focus in Windows 95, The 
only limitation with CALLFRID.EXE is that 
it will not be invoked if the current win¬ 
dow with the focus is a DOS window. 

The main function of the executable is 
to receive the Caller ID data from the 
Caller ID device, format it, and display it 
in a dialog box on the PC’s monitor. As 
Figure 3 illustrates, the program flow of 
the executable Is as follows: 

1. GAILERID.EXE is invoked immediate¬ 
ly after Windows 95 boots up. The main 
window of the CALLERID application 
is initialized to come up in the hidden 
state. This causes CALLERID.EXE to be¬ 
gin executing In the background of 
Windows 95- 

2< CALLERID.EXE accesses CALLERID.DLL 
and installs the keyboard hook function 
into the Windows 95 stream. The hook 
function now examines each keystroke 
that is entered by the user for the CON¬ 
TROL L> hotkey sequence, 

3. On detecting a <CONTROL L> key 
combination, die keyboard hook func¬ 
tion calls the Windows API FindWin- 
dowO, function to locate the applica¬ 
tion's hidden main window. The 
Windows ShowWfndow() function is 
then called to activate CALLERID. EXE's 
main window and give it the focus in 
Windows 95. 

4, CALLERID.EXE displays a pop-up dia¬ 
log lx>x on the monitor displaying the 
text: deceiving Data.. 

5. The application waits for a keystroke 
from the Caller ID device. 

6, If CALLERID.EXE receives a charac¬ 
ter from the Caller ED device, the device 
has detected a parity error in the Caller 
ID data received from the telephone line. 
The CALLER ID, EXE will then display 
“Line Error” in the dialog box: Other¬ 
wise, it acquires the full stream of Caller 
ID data from the device. 

1. C-string manipulation functions are 
used to parse the string into the two 
character segments that represent each 
byte of Caller ID data, C string conver¬ 
sion functions are then used to convert 
each ASCII segment into the original bi¬ 
nary data that was captured on the 
Caller ID device, 

8. CALLEEID.EXE formats the binary data 
so that it can be displayed in the di¬ 
alog box, CALLERID.EXE will format 
data according to whether the Caller 
ID data received is in the SDMF or 
MDMF format. 

9. The Caller ID information is displayed 
in the dialog box. The dialog box re¬ 


mains displayed until users press one 
of the box’s OK or Deactivate buttons. 
lO.The dialog box is hidden again if the user 
presses die OK button. CALLEEID.EXE 
then returns to waiting for a hot key 
sequence. If the Deactivate button is 
pressed, CALLER,EXE will be deacti¬ 
vated and will no longer function un¬ 
til Windows 95 Ls reset. 

Keyboard Caller ID 
Device Operating Instructions 

To use the Keyboard Caller ID system 
we've presented here; 

1. Copy CALLERID.EXE to the hard drive 
and directory of your choice. A sug¬ 
gested path might be: C:\CALLERIDY 


2. Copy CALLDLL.DLL to the CAWIN- 
DOWS\SYSTEM\ directory, 

3. Add CALLERID.EXE to the Windows 95 
Stan Menu. 

4. Disconnect the keyboard’s connector 
from the host computer's keyboard 
port, 

5. Connect the Keyboard Caller ID de¬ 
vice to the host computer’s keyboard 
interface, 

6. Connect die keyboard's connector to 
the receptacle for it on the Keyboard 
Caller ID device. 

7- Connect the telephone line to one of 
the R-JIl connectors on the Keyboard 
Caller ID device. 

8. Connect a telephone extension line be¬ 
tween the Keyboard Caller ID's second 
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Figure Jr CAfJ.FRID.EXE program flowchart, 

R-Jll connector and your telephone. This completes the hard¬ 
ware installation of the Keyboard Caller ID device. 

9. Shut down and restart Windows 95. 

10, Caller ID should now activate. Caller ID will display a dialog 
box with Caller ID information every time a valid transmis¬ 
sion is received. To deactivate the program, press the Deac¬ 
tivate button in Lhc dialog Ixjx, 
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Application Development Tools 
"We initially coded algorithms in 
Matlas and then converted the 
Matlab source to C or C++* To our 
surprise, the Mjluab code was 


We wrote exactly 
698,794 lines of C 
code so that you 
don’t have to. 


faster in nearly all cases/' 


Jndt Sltitib 
Hughes Aircraft 


More than 400,000 engineers and scientists use Matlab 
to accelerate their technical programming. Here’s why. 
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Interactive GUI Design 

"In one day, I wrote 87S lines of 
JUIauab which equates to 5,000 
lines of C code. I had a functioning 
GUI in one day. You can't do that 
with C/ f 

Kathleen Spluine 
Risk International 
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Analysis and Visualization 

"Anything from simple analysis to 
complex modeling and simulation 
can be done in a fraction of the 
time it would fahe to write your 
own code." 

Gregory E. Chamiloff, Ph.D. 

NASA, Johnson Spate Center 


Faster programming 

Today’s most productive technical 
professionals have one thing in 
common - they use Matlab instead 
of C or C++. Because, unlike a 
general purpose language, 

Matlab is a complete, 
integrated analysis, visual¬ 
ization, modeling, and devel 
opment environment specifically 
designed for technical computing. 
So development goes much faster 
and code is dramatically shorter. 

More numerical power built in 

At the heart of Matlab is an easy to 
learn technical computing language 
with more than 500 functions built 
in. The Matlab language includes 
flow control, multidimensional 


arrays, user-defined structures, 
ASCII and binary external data file 
access, and much more. And you’ll 
save even more time with Matlab 
Toolboxes, collections of h ighly 
optimized, discipline- 
specific functions written 
by world-class experts. 
You can even link in C, 
C++, and Fortran routines. 

Less time coding means more 
time to think 

Put simply, use Matlab and it will 
take you far less time to develop 
finely tuned applications with 
revealing graphics, custom GUIs, 
and compact maintainable code. 
Now just imagine what you can do 
with the time you save. 
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INTERNET PROGRAMMING 


Rendering 
XML Documents 
Using XSL 


Keeping content 
and format separate 


Sean McGrath 

C entral to the extensible Markup Lan¬ 
guage (XML) philosophy is that live 
structure and content of information 
should he captured without concern 
for how live information will he rendered 
on a computer display, paper, voice syn¬ 
thesis, and others. Responsibility for ren¬ 
dering XML lias been delegated to a sis¬ 
ter standard known as extensible Style 
Language (XSL), (For more information 
on XML, see my article “XML Program¬ 
ming in Python,” DDJ February 1998.) 

Like XML, XSL is a World Wide Web 
Consortium (W3C) initiative. In August of 
1997, a draft proposal for XSL was made 
available as a discussion document by the 
W3C (http://www.w3. org/TF/NOTH-XSL 


Sean, chief technical officer ami cofounder 
of Digitome Electronic Publishing (http:// 
wivw.digitome.com/) is a member of the 
World Wide Web Consortium k XML Spe¬ 
cial Interest Group, He is also the author 
fj/ParseMe.lst: SGML for Software Devel¬ 
opers (Prentice-Hall, 1997) and XML By 
Example: Building E-commerce Applica¬ 
tions (Prentice-Hall, 1998). Sean can be 
reached at sean@digitome.com. 


.btml). Although, the working draft for 
XSL is just that, a number of XSL appli¬ 
cations have already appeared. In partic¬ 
ular, Microsoft has released MSXSL, a 
“technology preview” implementation that 
is freely available at http;//www.mt- 
crasoft.com/xml/. In this article, ] will pre¬ 
sent an overview' of XSL and illustrate how 
it can be used with MSXSL. 



The X5L Philosophy 

As Figure 1 illustrates, the XSL philoso¬ 
phy can be summed up as “late binding 
of presentation semantics.” In simple En¬ 
glish, the idea is that information about 
how a document should look when ren¬ 
dered (presentation semantics) is sepa¬ 
rated from the document content and 
housed in a stylesheet. The process of 
creating a rendition of the content hap¬ 


pens late — preferably right at the point 
that someone wants to view it (hence, 
late binding). 

This late binding approach has some 
significant benefits: 

• The look and feel of a document (or 
thousands of documents) can easily 
be changed simply by changing the 
stylesheet. 

* Multiple renditions of the same content 
can be created from a single source. 
These renditions can include different 
output notations such as RTF, HTML, or 
Postscript. They can involve rearrange¬ 
ments of the content, creating multiple 
views of the information. 

• The information content is “future 
proofed.” Creating a new rendition to a 
new notation (or a notation yet to be 
invented), is a matter of applying the 
necessary stylesheet. 

* Keeping the content free of rendering 
information makes it easier to process 
the content. That is, searching, harvest¬ 
ing, or rearranging the content can be 
performed without worrying about hew 
the formatting information is intermin¬ 
gled with the content. 

There are a number of core concepts 
til at are central to XSL, including: 

Flow Objects, In XSL, the process of 
transforming an XML document into a 
notation such as RTF, HTML, or 
Postscript, is expressed in terms of the 
construction of flow objects, which ate 
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pages, columns, paragraphs, table cells, 
and so on. 

Platform-Independent Flow Objects. 

XSL specifies a set of standard flow ob¬ 
jects such as paragraph, page sequence, 
table, and the like. Using these platform- 
independent flow objects lets you create 
multiple output notations with a single XSL 
stylesheet. The type of notations that can 
be created is limited only by the back-end 
notations supported by the XSL processor. 
Strong candidates for XSL back ends in¬ 
clude RTF, FrameMaker MlF t and TeX ( 

IITML-Speciflc Flow Objects. To fa¬ 
cilitate the use of XSL stylesheets to gen¬ 
erate HTML, XSL provides a set of ITTML- 
specific flow objects. Given the vast 
amount of HTML-aware software in exis¬ 
tence, it makes sense to use tills software, 
while simultaneously retaining the ad¬ 
vantages of XML over H1ML as a data rep¬ 
resentation. 

Construction Rules. Flow- object con¬ 
struction in XSL is controlled by rules in 
the XSL stylesheet, These rules specify 
what flow objects are to be created and 
what they should contain. Flow objects 
can be thought of as containers for doc¬ 
ument content and/or other flow objects 
creating a tree-like hierarchy known as a 
“flow-object tree/ 1 Flow-object construc¬ 
tion rules take the form of a pattern and 
action. The pattern part specifies die con¬ 
ditions under which die rule triggers. The 
action part specifies what flow objects to 
construct. 

Characteristics. Flow objects can have 
associated characteristics that differ de¬ 
pending on the type of flow object be¬ 
ing constructed. A paragraph flow object, 
for example, might have margin and tab 
characteristics. A table cell might have 
border and spanning characteristics. The 
characteristics to be applied to flow ob¬ 
jects can be controlled in the XSL style- 
sheet by means of style rules. Style rules 
take the same general form as construc¬ 
tion rules, and consist of pattern and ac¬ 
tion components. 

Scripting. No stylesheet language that 
provides a fixed set of rendering capabili¬ 
ties can provide ail the processing power 
needed. There comes a point where a “Tru¬ 
ing Complete" programming language is 
the l>est way to get the job done. The XSL 
drab specifies ECMAScript (a standardized 
version of JavaScript—ECMA 262) as a 
built-in scripting language. A number of 
mec hanisms are provided in XSL for es¬ 
caping to ECMAScript to perfonn calcula¬ 
tions, define functions, and so on. 

Introducing M5XSL 

MSXSL is Microsoft's technology preview 
implementation of the XSL draft specifi¬ 
cation. Don't confuse it with MSXML, 
which is Microsoft’s implementation of an 


XML parser. Indeed, MSXSL uses MSXML 
to parse and load XSL stylesheets, 

MSXSL focuses on creating HTML from 
XML and, for the time being, only sup¬ 
ports HTML flow objects. The simplest 
way to use MSXSL is via the provided 
command-line utility that takes the input 
XML file (-0, input stylesheet file (-s), and 
output HTML file (-a). For example, the 
command C>nisxsl -i fooxml -s jbojat -o 
foo.htm processes the foo xml file with re¬ 
spect to the fbo.xsl stylesheet specification, 
then generates the foo.htm output file. 


MSXSL is 
Microsoft's 
technology preview 
implementation of 
the XSL draft 
specification 


To illustrate how to use XSL and 
MSXSL, I'll return to the XML document 
(see Figure 2) presented in my February 
1998 article. 

Sample #1; Getting Started 

Listing Gne(a) (listings bygin on page 97) 
creates a simple stylesheet to convert the 
XML document in Figure 2 to HTML Some 
things to note about this stylesheet: 

* It is an XML documenL and uses a set 
of element types —xsL rule , root , and 
so on—defined by the XSL language. 
The tags for these elements appear in 
lowercase, 

* It signifies the creation of HTML flow 
objects by using HTML tags—BODY, 
TITLE, and so on. These tags appear in 
uppercase. 

* It consists of a single flow-object con¬ 
struction rule. The pattern that triggers 
die rule is the root element (<root/>). 


* The children element {< children />) tells 
the XSL processor that all the children 
of the element that triggered the con¬ 
struction rule should be processed, and 
die results of processing these elements 
should be inserted into the output flow- 
object tree. 

Listing One(b) is the result of process¬ 
ing the XML document with this style- 
sheet, While it's hardly the world's most 
exciting HTML file, there are some im¬ 
portant things to note: 

* All the data content of the XML docu¬ 
ment (the content of the Maker and Col¬ 
or elements) has found its way into the 
output document. The default in XSL is 
that the content of elements that do not 
trigger construction rules simply flows 
over to the output document at the point 
where it is encountered, 

* The attribute values t Price , Units, and 
Type) do not appear in the output doc¬ 
ument. This is also the result of the de¬ 
fault behavior of XSL. 

Sample #2: Rudimentary Formatting 

Listing Two(a) adds a few more con¬ 
struction rules to create slightly more 
pleasing HTML output, while Listing 
Two(b) presents the result of processing 
the XML document with this stylesheet. 
Things to note about this stylesheet and 
the resultant HT ML include: 

* The pattern part of die flow-object con¬ 
struction rules use the target-element 
element, which can be used in a vari¬ 
ety of w'ays to specify context-sensitive 
rules. Here, l used die simplest form in 
which die target-element is an empty 
element (denoted by the slash in 
<ta rgeU elementf >). 

* The same construction rule can be 
triggered for multiple element types 
by specifying multiple empty target - 
element elements, five used this to cause 
tiie same rule to trigger on Condition 
and Color elements. The paragraph gen¬ 
era led for the Condition element is 
empty because attribute values are not, 
by default, included in the output doc¬ 
ument, 

* The stylesheet is an XML document and, 
thus, must be well-formed XML. Tills is 
why die HR flow' object uses XML syn¬ 
tax to indicate it is an empty element 
(<HR/>1 


Omsxsl -1 cfs.xml -s cfs4.xal -o cfe4.htm 
Error in style sheet f cfs4,xsl t 
Pars exception: Expecting name insneari of ’l 1 
Location: file: ///Ci/D0BB3/cfs4.xsl (.9,17) 
Context: Cxsl>.<rule><Hm><BODY><TABLE> 


Example 1: MSXSL parsing error 
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Sample #3: Accessing Attribute Values 

The Car elements in Figure 2 have at¬ 
tributes for price and currency informa¬ 
tion. These can be accessed in XSL by 
escaping to the ECMAScript scripting lam 
guage. XSL provides an eval element that 
can be used to house script code. In List¬ 
ing Three(a), the rule is modified to let 
Car elements access the attribute infor¬ 
mation. Listing Three(b) is the HTML from 
this modified stylesheet 
The CDATA section in the eval ele¬ 
ment is an XML construct that shields 
text from the attentions of the XML pars¬ 
er. The CDATA section begins with the 
“< ![CDATA[" string and ends at the “]]“ 
string. It is a good idea to use CDATA sec¬ 
tions to shield script code, since charac¬ 


ters such as u <” and "& 51 can have spe¬ 
cial meanings to an XML parser. 

Sample #4: Creating a Table 

Listing Four(a) is a stylesheet creating a 
simple HTML table layout of “car for 
sale" information. Listing FourCb) is the 
result of applying this stylesheet to the 
XML file. 

* All attribute values for the HTML flow 
objects must be quoted to make the 
stylesheet well-formed XML. The cor¬ 
rect way to specify a table with a lar¬ 
der is <TABLE BORDER- r l M >, The syn¬ 
tax cTABLE BORDER=l>, which is 
HTML valid, generates a parsing error 
in MSXSL; see Example 1. 
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worldwide protect wilh Aladdin, 
y call and order your HASP 
Developer's Kit now! 



North America 
lul l Office 
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WOO 'll 3-4277. Z 3 2 564- Email: haqs.saJes^us.iiJcs.com 
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UK 
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* The first cell in 
the relative nutr*__ 
and so on. Tills 
ly generated by 
tion. The built- 
tomatic numberir ^fc 
stylesheets. 

Figure 3 shows wl 
file looks like in int* 



Sample #5: Rearr 

With XSL, it is possif 
die order in which 
document are proce 
ument content to fc 
ranged prior to creai 
ing Five(a), a table ^ 
created; Listing Fived^ 
applying this stylesi— 
Only the Maker- 
peared in the outpi^z: 
select-element elem^ 
the Maker children, 
processed. By defa_m_ 
element looks at 
rent element to fin. « 
possible to arrange 




C>type 

<7xml version = “10"*?: 
<CarsForSaIe> 

<Car Price = T OOC* * 
<Maker>Toyota< 
Condition type = 
<Cofor>Reck/Colo r 
</Car> 

<0ar Price = "2000 
<Maker>Ford</M a 
<0ondition Type ^ 
<Color> White</Co I« 
</Car> 

</CarsForSale> 


Figure 2: Typical 
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INTERNET PROGRAMMI NG 


Rendering 
XML Documents 
Using XSL 


Keeping content 
and format separate 

Sean McGratti 

C entral to the extensible Markup Lan¬ 
guage (XML) philosophy is that the 
structure and content of information 
should be captured without concern 
for how the information will be rendered 
on a computer display, paper, voice syn¬ 
thesis, and others. Responsibility for ren¬ 
dering XML has lieen delegated to a sis¬ 
ter standard known as extensible Style 
Language (.XSL). (For more information 
on XML, see my article "XML Program¬ 
ming in Python," DDJ, February 1998J 
Like XML, XSL is a World Wide Web 
Consortium (W3C) initiative. In August of 
1997, a draft proposal for XSL was made 
available as a discussion document by the 
W3C (http:/'/www,w3.org/TR/NOTE-XSL 


Sean, chief technical officer and cofounder 
of Digitome Electronic Publishing (http:// 
www.digitome.com/) is a member of the 
World Wide Web Consortium's XML Spe¬ 
cial Interest Group. He is also the author 
of ParseMe.lst: SGML for Software Devel¬ 
opers (Prentice-Had, 1997) and XML By 
Example; Building E- commerce Applica¬ 
tions (Prentice-Mali 1998). Sean can be 
reached at secm@digitome.com. 


.htmlL Although, the working draft for 
XSL Is just that, a number of XSL appli¬ 
cations have already appeared. In partic¬ 
ular, Microsoft has released MSXSL, a 
“technology preview* implementation that 
is freely available at http://www.mj- 
croMoft.com/xndA In this article, I will pre¬ 
sent an overview of XSL and illustrate how 
it can be used with MSXSL. 



The XSL Philosophy 

As Figure 1 illustrates, the XSL philoso¬ 
phy can lie summed up as “late binding 
of presentation semantics.” In simple En¬ 
glish, the idea is that information about 
how- a document should look when ren¬ 
dered (presentation semantics) is sepa¬ 
rated from the document content and 
housed in a stylesheet. The process of 
creating a rendition of the content hap- 


pens late — preferably right at the point 
that someone wants to view it (hence 
late binding). 

This late binding approach has sortie 
significant benefits; 

• The look and feel of a document ( 0r 
thousands of documents) can easily 
be changed simply by changing the 
stylesheet. 

* Multiple renditions of the same content 
can be created from a single source 
These renditions can include different 
output notations such as RTF, HTML, Cr 
Postscript, They can involve rearrange 
ments of the content, creating multtpj e 
view's of the information. 

• The information content is H futu re 
proofed." Creating a new rendition to a 
new notation (or a notation yet to | )e 
invented), is a matter of applying the 
necessary stylesheet, 

* Keeping die content free of rendering 
information makes it easier to process 
the content. That is, searching, harvest¬ 
ing. or rearranging the content can b e 
performed without worrying about how 
the formatting information is intermin¬ 
gled with die content. 

There are a number of core concents 
that are central to XSL, including- 

Flow Objects, In XSL, the process of 
transforming an XML document into a 
notation such as RTF, HTML, or 
Postscript, is expressed in terms of tf^ 
construction of flow objects, which ar * 
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Application Development Tools 

'We initially foiled algorithms in 
Mauab and then converted the 
Matiab source to C or C++. To our 
surprise, the Mahas code was 
taster in nearly all cases." 

Jcuk Stoub 
Hughes Atrflafl 


Interactive GUI Design 

"In one day, I wrote 875 lines of 


We wrote exactly 
698,794 lines of C 
code so that you 
don’t have to. 


More than 400,000 engineers and scientists use Matlab 
to accelerate their technical programming. Here’s why. 


Faster programming 

Todays most productive technical 
professionals have one thing in 
common — they use Matlab instead 
of C or C++. Because, unlike a 
general purpose language, 

Matlab is a complete, 
integrated analysis, visual¬ 
ization, modeling, and devel¬ 
opment environment specifically 
design ed for tech n ical computing. 
So development goes much faster 
and code is dramatically shorter. 


arrays, user-defined structures, 
ASCII and binary external data file 
access, and much more. And you’ll 
save even more time with Matlab 
Toolboxes, collections of highly 
optimized, discipline- 
specific functions written 
by world-class experts. 
You can even link in C, 
C++, and Fortran routines. 

Less time coding means more 
time to think 




COMPILER 


Matlab which equates to 5,000 
lines of C code. I had a functioning 
GUI in one day. You can't do that 
with C." 

Kathleen Splat ne 
Risk International 



Analysis and Visualization 


More numerical power built in 

At the heart of Matiab is an easy to 
learn technical computing language 
with more than 500 functions built 
in. The Matlab language includes 
flow control, multidimensional 


Put simply, use Matlab and it will 
take you far less time to develop 
finely tuned applications with 
revealing graphics, custom GUIs, 
and compact maintainable code. 
Now just imagine what you can do 
with the time you save. 


See how Matiab 5 can help you work faster. Visit our 
Web site for demos, examples, and updating information. 
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call 508-647-7000 
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Sample #3; Accessing Attribute Values 

The Car elements in Figure 2 have at¬ 
tributes for price and currency informa¬ 
tion. These can be accessed in XSL by 
escaping to the ECMAScript scripting lan¬ 
guage. XSL provides an eval element that 
can be used to house script code. In list¬ 
ing Three(a), the rule is modified to let 
Car elements access the attribute infor¬ 
mation, Listing Threefb) Is die HTML from 
this modified stylesheet. 

The CDATA section in the eval ele¬ 
ment is an XML construct that shields 
text from the attentions of the XML pars¬ 
er, The CDATA section begins with the 
1£ <3[CDATA[” string and ends at the "]f 
string. It is a good idea to use CDATA sec¬ 
tions to shield script code, since charac¬ 


ters such as and can have spe¬ 
cial meanings to an XML parser 

Sample #4: Creating a Table 

listing Fourta) is a stylesheet creating a 
simple HTML table layout of “car for 
sale" 1 information. Listing Fourth) is the 
result of applying this stylesheet to the 
XML file, 

* All attribute values for the HTML flow 
objects must he quoted to make the 
stylesheet well-formed XML. The cor¬ 
rect way to specify a table with a bor¬ 
der is <TABLE BORDER- r D>. The syn¬ 
tax <TABLE BORDER* ]>, which is 
HTML valid, generates a parsing error 
in MSXSL; see Example 1. 


• The first cell in each table row contains 
the relative number of the Car —1, 2, 
and so on. This number is automatical¬ 
ly generated by the chlktNumhert) func¬ 
tion. The built-in XSL functions for au¬ 
tomatic numbering are useful in creating 
stylesheets. 

Figure 3 shows what tire generated HTML 
file looks like in Internet Explorer 4.0. 

Sample #5: Rearranging Content 

With XSL, it is possible to exert control over 
the order in which elements in the source 
document are processed. This allows doc¬ 
ument content to be selected and rear¬ 
ranged prior to creating the output. In List¬ 
ing FiveCa), a table of car maker names is 
created; Listing FiveCb) shows the result of 
applying this stylesheet to the XML file. 
Only the Maker element data has ap¬ 
peared in the output. This is because the 
select-element element indicates that only 
the Maker children of Car elements are 
processed. By default, die select-element 
element looks at the children of die cur¬ 
rent element to find matches. It is also 
possible to arrange for select-element to 



Figure I; The XSL philosophy. 


Otype cars.xml 
<?xml version = 

<Car$ForSale> 

<Car Price ="10000” Units = "DoEfars IL > 
<Maker>Toyota</Mak.er> 

^Condition Type ^ *Good7> 
■=Co!or>Red<fcdor> 

</Car> 

<Gar Price ~ "20000" Units = Irish Punts* 
< Maker>Ford</Maker> 

<Conditton Type - l[ Good7> 
<Color>White</'Color> 

</Car> 

</CarsForSale> 


Figure 2: Typical XML document , 



Figure JL* Typical generated HTML file 
viewed using Internet Explorer 4,0, 



HASP - The Professional 
Software Protection System 

■ Rated #1 in industry tests 
m Unequalled security 

■ Unparalleled flexibility 
v Genuine ease-of-use and 

transparency 

■ Supported under Windows 
95,98 and NT, Mac. OS/2, NEC, 

UNIX, and lANs 

■ ISO 9002 quality 7 and reliability 

■ New - USBHasp! 

HASP Protects More 



N orth America R0Q 223-4277,212 364-5678, YamiI: hasp^nles®us, aks.oam 
Int 1 ! Office +972 3 636-2222, Email; hasp.RafKp'aks.ctmi 
Germany +49 8? 42 21-0. Email: I nW'aladdin.de 

UK +44 1753 622266, Email: sahs^afdncu uk 

Japan +81 426 60-7191, Email: sab@ala(Mln.co. pi 

Call us fiir a distributor nrir you! 


J iswEASMauii 
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Your 

Software 


Your software is your baby - and you 
want to look after it. You created it, 
you developed it, you saw it right 
through to the moment it was ready 
for market. Now p|bteet it. 50% of 
business software is stolen; $ 11 billion 
o f developers* income is lost to piracy* 
Is your software a statistic? 

All over the world, more developers 
are protecting against piracy. They’re 
protecting more products, on more 
platforms, with more security - and 
selling more as a result. Mid more of 
these developers are protecting with 
HASP. 

To see why 25,000 developers 
worldwide protect with Aladdin, 
y call and order your HASP 
Developer’s Kit now! 
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pages, columns, paragraphs, table cells, 
and so on. 

Platform-Independent Flow Objects, 

XSL specifies a set of standard flow ob¬ 
jects such as paragraph, page sequence, 
table, and the like. Using these platfonn- 
independent flow objects lets you create 
multiple output notations with a single XSL 
stylesheet. The type of notations that can 
be created is limited only by the back-end 
notations supported by the XSL processor 
Strong candidates for XSL back ends in¬ 
clude RTF, FrameMaker MIF, and TeX. 

HTML Specific Flow Objects. To fa¬ 
cilitate the use of XSL stylesheets to gen¬ 
erate HTML, XSL provides a set of HTML- 
specific flow objects. Given the vast 
amount of HTML-aware software in exis¬ 
tence, it makes sense to use this software, 
while simultaneously retaining the ad- 
vantages of XML over HTML as a data rep¬ 
resentation. 

Construction Rules. Flow-object con¬ 
struction in XSL is controlled by rules in 
the XSL stylesheet. These rules specify 
what flow objects are to be created and 
what they should contain. Flow objects 
can be thought of as containers for doc¬ 
ument content and/or other flow objects 
creating a tree-like hierarchy known as a 
“flow-object tree/ 1 Flow-object construc¬ 
tion rules take the form of a pattern and 
action. The pattern pan specifies the con¬ 
ditions under which the rule triggers. The 
action part specifies what flow objects to 
construct. 

Characteristics. Flow' objects can have 
associated characteristics that differ de¬ 
pending on the type of fhw r object be¬ 
ing constructed, A paragraph flow object, 
for example, might have margin and lab 
characteristics. A table cell might have 
border and spanning characteristics. The 
characteristics to be applied to flow' ob¬ 
jects can be controlled in the XSL style¬ 
sheet by means of style rules. Style rules 
take the same general form as construc¬ 
tion rnles, and consist of pattern and ac¬ 
tion components. 

Scripting, No stylesheet language that 
provides a fixed set of rendering capabili¬ 
ties can provide all the processing power 
needed There comes a point where a "Tur¬ 
ing Complete" programming language is 
the best way to get die job done. The XSL 
draft specifies ECMAScript (a standardized 
version of JavaScript—ECMA 262) as a 
built-in scripting language. A number of 
mechanisms are provided in XSL for es¬ 
caping to ECMAScript to perform calcula¬ 
tions. define functions, and so on. 

Introducing MSXSL 

MSXSL is Microsoft's technology preview 
implementation of the XSL draft specifi¬ 
cation, Don't confuse it with MSXML, 
which is Microsoft’s implementation of an 


XML parser. Indeed, MSXSL uses MSXML 
to parse and load XSL stylesheets. 

MSXSL focuses on creating HTML from 
XML and, for the time being, only sup¬ 
ports HTML flow objects. The simplest 
way to use MSXSL is via the provided 
command-line utility that takes die input 
XML file (d), input stylesheet file Os), and 
output HTML file f-o). For example, the 
command C>msxsl -i foojcml -s foo.xsl -o 
foo.btm processes die foo.xml file with re¬ 
spect to the foo.xsl stylesheet specification, 
then generates the foo.htm output file. 


MSXSL is 
Microsoft's 
technology preview 
implementation of 
the XSL draft 
specification 


To illustrate how to use XSL and 
MSXSL, I II return to the XML document 
(see Figure 2) presented in my February 
1998 article. 

Sample #1: Getting Started 

Listing OneCa) (listings liegin on page 97) 
creates a simple stylesheet to convert the 
XML document in Figure 2 to HTML, Some 
things to note about this stylesheet; 

* It is an XML document and uses a set 
of element types —xsi ntle , root, and 
so on—defined by the XSL language. 
The tags for these elements appear in 
lowercase. 

* It signifies the creation of HTML flew 
objects by using HTML tags—BODY, 
TITLE, and so on. These tags appear in 
uppercase. 

* It consists of a single flow-object con¬ 
struction rule. The pattern that triggers 
the rule is the root element (<wotf>l 


* The children element (<children/>) tells 
the XSL processor that all the children 
of the element that triggered the con¬ 
struction rule should be processed, and 
die results of processing these elements 
should be inserted into the output flow- 
object tree. 

Listing One(b) is the result of process¬ 
ing the XML document with this style- 
sheet, While ifs hardly the world's most 
exciting HTML tile, there are some im¬ 
portant things to note; 

• All the data content of the XML docu¬ 
ment (the content of die Maker and Col¬ 
or elements) has found its way into the 
output document. The default in XSL is 
that the content of dements that do not 
trigger construction rules simply flows 
over to die output document at the point 
w here it is encountered. 

* The attribute values (Price. Units , and 
T\pe) do not appear in the output doc¬ 
ument. This is also die result of die de¬ 
fault behavior of XSL 

Sample #2: Rudimentary Formatting 

Listing Two(a) adds a few more con¬ 
struction rules to create slightly more 
pleasing HTML output, while Listing 
Two(b) presents Lhe result of processing 
the XML document with this stylesheet, 
tilings to note about diis stylesheet and 
the resultant HTML include: 

* The pattern part of the flow-object con¬ 
st ruction rules use the target-element 
element, which can be used in a vari¬ 
ety of svays to specify context-sensitive 
rules. Here, I used the simplest form in 
which the target-element is an empty 
element (denoted by the slash in 
< target- element/>), 

• The same construction rule can be 
triggered for multiple element types 
by specifying multiple empty target- 
element demen ts. Fve used this to cause 
the same Rile to trigger on Condition 
and Color elements. The paragraph gen¬ 
erated for Lhe Condition element is 
empty because attribute values are not, 
by default, included in the output doc¬ 
ument, 

• The stylesheet is an XML document and, 
thus, must he well-formed XML, This is 
why the HR flow object uses XML syn¬ 
tax to indicate it is an empty dement 
(<///?/>), 


Ontexsl -i cfs.xml -e cfs4*xsl -□ cfE4.htm. 
Error in style sheet , cfs4,xs3/ 
FaraeExeeption; Expecting name instead of ’ 1 1 
Location! file:///C:/D0BBS/cfs4.xsi (9,17) 
Context: <xsl><rule><HTML><BODY><TABLE> 


Example J; MSXSL parsing error 
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Application Development Tools 

"We initially coded algorithms in 
Mauab and then converted the 
Matlab source to C or C++. To our 
surprise, the Matlab code was 
faster in nearly all cases." 

Jock Slatrb 
Hughes Aircraft 


We wrote exactly 
698,794 lines of C 
code so that you 
don’t have to. 

More than 400,000 engineers and scientists use Matlab 
to accelerate their technical programming. Here’s why. 



Interactive GUI Design 
"In one day, I wrote 875 tines of 
Matiab which equates to 5,000 
lines of C code. I had a functioning 
GUI in one day. You can't do that 
with C." 

Kathleen Spluine 
Risk International 
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Analysis and Visuaiiiation 

"Anything from simple analysis to 
complex modeling and simulation 
can be done in a fraction of the 
time it would take to write your 
own code/' 


Faster programming 

Today y s most productive technical 
professionals have one thing in 
common - they use Matlab instead 
of C or C++. Because, unlike a 
general purpose language, 

Matlab is a complete, 
integrated analysis, visual¬ 
ization, modeling, and devel¬ 
opment environment specifically 
designed for technical computing. 
So development goes much faster 
and code is dramatically shorter. 

More numerical power built in 

At the heart of Matlab is an easy to 
learn technical computing language 
with more than 500 functions built 
in. The Matlab language includes 
flow control, multidimensional 


arrays, user-defined structures, 
ASCII and binary external data file 
access, and much more. And youll 
save even more time with Matlab 
Toolboxes, collections of highly 
optimized, discipline- 
specific functions written 
by world-class experts. 
You can even link in C, 
C++, and Fortran routines. 

Less time coding means more 
time to think 

Put simply, use Mai lab and it will 
take you far less time to develop 
finely tuned applications with 
revealing graphics, custom GUIs, 
and compact maintainable code. 
Now just imagine what you can do 
with the time you save. 


*AATLAfij 



See how Matlab 5 can help you work faster. Visit our 
Web site for demos, examples, and updating information. 
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INTERNET PROGRAMMING 


Rendering 
XML Documents 
Using XSL 


Keeping content 
and format separate 

Sean McGrath 

C entral lo the extensible Markup Lan¬ 
guage (XML) philosophy is that the 
structure and content of information 
should be captured without concern 
for how die information will be rendered 
on a computer display, paper, voice syn¬ 
thesis, and others. Responsibility for ren¬ 
dering XML has been delegated to a sis¬ 
ter standard known as extensible Style 
Language (XSL), (For more information 
on XML, see my article “XML Program¬ 
ming in Python," DDj , February' 1998.) 

Like XML, XSL is a World Wide Web 
Consortium (W3C) initiative. In August of 
1997, a draft proposal for XSL was made 
available as a discussion document by die 
W3C (http;//www.w3-org/TR/NOTE-XSL 


Sean, chief technical officer and cqfounder 
of Digitome Electronic Publishing (http:// 
unvw.digitome.com/) is a member of the 
World Wide Web Consortium s XML Spe¬ 
cial Interest Group, He is also the author 
p/'ParseMe. 1st: SGML for Software Devel¬ 
opers (Prentice-Hall , 1997) and XML By 
Example: Building E-commerce Applica¬ 
tions (Prentice-Hall\ 1998), Sean can be 
reached at sea n ©dig ito me, com. 


.htnil). Although, the working draft for 
XSL is just that, a number of XSL appli¬ 
cations have already appeared. In partic¬ 
ular, Microsoft has released MSXSL, a 
“technology preview” implementation that 
is freely available at http://www.mi- 
crosofLcom/xml/. In this article, I will pre¬ 
sent an overview' of XSL and illustrate how 
it can be used with MSXSL. 



The XSL Philosophy 

As Figure 1 illustrates, the XSL philoso¬ 
phy can be summed up as “late binding 
of presentation semantics/’ In simple En¬ 
glish, the idea is that information about 
how a document should look w hen Ten¬ 
dered (presentation semantics) is sepa¬ 
rated from the document content and 
housed in a stylesheet. The process of 
creating a rendition of the content hap¬ 


pens late — preferably right at the point 
that someone w ants to view it (hence, 
late binding). 

This late binding approach has some 
significant benefits: 

* The look and feel of a document (or 
thousands of documents) can easily 
be changed simply by changing the 
stylesheet. 

• Multiple renditions of the same content 
can be created from a single source. 
These renditions can include different 
output notations such as RTF, HTML, or 
Postscript. They can involve rearrange¬ 
ments of the content, creating multiple 
views of the information, 

• The information content is “future 
proofed.” Creating a new rendition to a 
new notation (or a notation yet to be 
invented), is a matter of applying the 
necessary stylesheet. 

* Keeping the content free of rendering 
information makes it easier to process 
the content. That is, searching, harvest¬ 
ing, or rearranging the content can ho 
performed without worrying about how 
the formatting information is intermin¬ 
gled with the content 

There are a number of core concepts 
that are centra! to XSL, including: 

Flow Objects. In XSL, the process of 
transforming an XML document into a 
notation such as RTF, HTML, or 
Postscript, is expressed in terms of the 
construction of flow objects, w r hich are 
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pages, columns, paragraphs, table cells, 
and so on* 

Platform-Independent Flow Objects. 

XSL specifies a set of standard flow ob¬ 
jects such as paragraph, page sequence, 
table, and the like. Using these platform- 
independent llow objects lets you create 
multiple output notations with a single XSL 
stylesheet. The type of notations that can 
be created is limited only by die back-end 
notations supported by the XSL processor. 
Strong candidates for XSL back ends in¬ 
clude RTF, FrameMaker MIF, and TeX. 

HTML-Specific Flow Objects, To fa¬ 
cilitate die use of XSL stylesheets to gen¬ 
erate HTML, XSL provides a set of HTML- 
specific flow objects. Given the vast 
amount of HTML-aware software in exis¬ 
tence, it makes sense to use this software, 
while simultaneously retaining the ad¬ 
vantages of XML over HTML as a data rep¬ 
resentation. 

Construction Rules. Flow - object con¬ 
struction in XSL is controlled by rules in 
the XSL stylesheet. These rules specify 
what flow' objects are to be created and 
what they should contain. Flow objects 
can be thought of as containers for doc¬ 
ument content and/or other flow 7 objects 
creating a tree-like hierarchy known as a 
“flow-object tree." Flow-object construc¬ 
tion rules take the form of a pattern and 
action. The pattern part specifies the con¬ 
ditions under which the rule triggers. The 
action part specifies what flow objects to 
construct. 

Characteristics. Flow- objects can have 
associated characteristics that differ de¬ 
pending on the type of flow' object be¬ 
ing constructed. A paragraph flow object, 
for example, might have margin and tab 
characteristics. A table cell might have 
border and spanning characteristics. The 
characteristics to be applied to flow ob¬ 
jects can be controlled in die XSL style- 
sheet by means of style rules. Style rules 
take die same general form as construc¬ 
tion rules, and consist of pattern and ac¬ 
tion components. 

Scripting, No stylesheet language that 
provides a fixed set of rendering capabili¬ 
ties can provide all the processing power 
needed. There comes a point where a Tur¬ 
ing Complete” programming language is 
the l>est way to get the job done. The XSL 
draft specifies ECMAScript (a standardized 
version of JavaScript—ECMA 262} as a 
built-in scripting language. A number of 
mechanisms are provided in XSL for es¬ 
caping to ECMAScript to perform calcula¬ 
tions, define functions, and so on. 

Introducing MSX5L 

MSXSL is Microsoft's technology preview 7 
implementation of the XSL draft specifi¬ 
cation. Don't confuse it with MSXML, 
which is Microsoft’s implementation of an 


XML parser. Indeed, MSXSL uses MSXML 
to parse and load XSL stylesheets. 

MSXSL focuses on crea ting IITML from 
XML and, for the time being, only sup¬ 
ports HTML flow objects. The simplest 
way to use MSXSL is via die provided 
command-line utility that takes the input 
XML file (- if input stylesheet file (-s), and 
output HTML file (-o). For example, the 
command Omsxsl -i Joo.xmI -s foaxsl -o 
foo.htm processes the foo.xml file with re¬ 
spect to the fooxsl stylesheet sj^edfication, 
then generates the foohtm output fie. 


MSXSL is 
Microsoft's 
technology preview 
implementation of 
the XSL draft 
specification 


To illustrate how r to use XSL and 
MSXSL, I’ll return to the XML document 
(see Figure 2) presented in my February 
1998 article. 

Sample #1: Getting Started 

Listing One(a ) (listings begin on page 97) 
creates a simple stylesheet to convert the 
XML document in Figure 2 to I ITML. Some 
things to note about this stylesheet: 

* It is an XML document and uses a set 
of element types— xsl, rule , root , and 
so on—defined by the XSL language. 
The tags for these elements appear in 
lowercase. 

* It signifies the creation of HTML flow 
objects by using HTML tags—BODY, 
TITLE, and so on, These tags appear in 
uppercase. 

* It consists of a single flow-object con¬ 
struction rule. The pattern that triggers 
die rule is the root element (<rootf>). 


• The children element (< children/>) tells 
die XSL processor dial all die children 
of the element that triggered the con¬ 
struction rule should be processed, and 
the results of processing these elements 
should be inserted into the output flaw- 
object tree. 

Lisdng Gne(b) is the result of process¬ 
ing the XML document with this style¬ 
sheet. While it’s hardly the world’s most 
exciting HTML file, t he re are some im¬ 
portant dungs to note: 

* All die data content of the XML docu¬ 
ment (the content of the Maker and Col¬ 
or elements) has found its way into the 
output document. The default in XSL is 
drat die content of elements dial do not 
Lrigger construction rules simply flow s 
over to die output document at the point 
where it is encountered. 

• The attribute values ( Price. Units ; and 
Type) do not appear in die output doc¬ 
ument. This is also die result of die de¬ 
fault behavior of XSL. 

Sample #2: Rudimentary Formatting 

Listing Two(a) adds a few more con¬ 
struction rules to create slightly more 
pleasing HTML output* while Listing 
Two(b) presents the result of processing 
the XML document with this stylesheet. 
Things to note about diis stylesheet and 
die resultant HTML include: 

* The pattern part of the flow-object con¬ 
struction rules use the target- element 
element, which can lie used in a vari¬ 
ety of ways to specify context-sensitive 
rules. Here, 1 used the simplest form in 
which the target-element is an empty 
element (denoted by the slash in 
<target- demen tZ >). 

* The same construction rule can be 
triggered for multiple element types 
by specifying multiple empty target- 
element elements. I’ve used this to cause 
die same rule to trigger on Condition 
and Color elements. The paragraph gen¬ 
erated for the Condition element is 
empty' because attribute values are not, 
by default, included in the output doc¬ 
ument 

• The stylesheet Ls an XML document and, 
thus, must be well-formed XML. This is 
w hy the 1 IK How object uses XML syn¬ 
tax to indicate it is an empty element 
(<HR/>f 


Omsxsl -i cfs.xml -s cfs4.xsl -o cfs4.htm 
Error in style sheet 1 cfs4*xsl l 
FarseExceptiont Expecting name instead of t l t 
Location: file:///C:/DOB33S/cfs4*xsl [9,17] 
Context: <xsl><rule><HTML><BODY><TABLE> 


Example 1; MSXSL parsing error. 


Dr Doth s Journal , July 1998 


83 








Sample #3: Accessing Attribute Values 

The Car elements in Figure 2 have at¬ 
tributes for price and currency informa¬ 
tion. These can be accessed in XSL by 
escaping to the ECMASeript scripting lan¬ 
guage. XSL provides an eval element that 
can be used to house script code. In List¬ 
ing Threeta), the rule is modified to let 
Car elements access the attribute infor¬ 
mation. Listing ThreeCb) is the HTML from 
this modified stylesheet. 

The CDATA section in the eval de¬ 
ment is an XML construct that shields 
text from the attentions of the XML pars¬ 
er. The CDATA section begins with the 
U <![CDATA[" string and ends at Lhe "IT 
string. It is a good idea to use CDATA sec¬ 
tions to shield script code, since charac¬ 


ters such as *<” and can have spe¬ 
cial meanings to an XML parser. 

Sample #4; Creating a Table 

Listing FaurCa) is a stylesheet creating a 
simple HTML table layout of "car for 
sale 11 information. Listing Four(b) is the 
result of applying this stylesheet to the 
XML file, 

• All attribute values for the HTML How 
objects must be quoted to make the 
stylesheet well- formed XML, lhe cor¬ 
rect way to specify a table with a bor¬ 
der is <TABLE BORDER- f T M >. The syn¬ 
tax <TABLE BORDER^ 1>, which is 
HTML valid, generates a parsing error 
in MSX5L; see Example l. 




Protects 

Your 

Software 


HASP — The Professional 
Software Protection System 

■ Rated #1 in industry tests 

■ Unequalled security 

■ Unparalleled flexibility 

■ Genuine easc-of-use and 
transparency 

■ Supported under Windows 
95,98 and NT, Mac, OS/2, NEC, 

UNIX, and LANs 

■ ISO 9002 quality and reliability 

■ New - USBHaspl 

HASP Protects More 


North America 

300 223-4277. 212 S64-5&7S, Email, h aspjsaIts®us.iksjcan 

Inn Office 

+972 3 636-2222. Email hasn.sales® aks.cDm 
+49 m 89 42 21-0, Email; lnfo#aladdln <k> 

Germany 

UK 

+44 1753 Ktaadt; safcs^ddn.cftuk 

Japan 

+81 428 60-719L Email, sales® aiaddlEi.ou. Ip 

Call for a distributor near juju! 

1 WKVtMJ** 

« ■' V...—. - , . „ --=--■ «• 


All over die world* more developers 
are protecting against piracy, They're 
protecting more products, on more 
platforms, with more security - and 
selling more as a result. And more of 
these developers are protecting with 
HASH 

To see why 25,000 developers 
worldwide protect with Aladdin. 
/ call and order your HASP 
Developer's Kit now! 


1-800-223-4277 

www.aks.com 


ALADDIN 


The Professional Choice 


Your software is your baby - and you 
want to look after it. You created it, 
you developed it,you saw it right 
through to die moment it was ready 
for market. Now protect it. 50% of 
business software is stolen: $ 11 billion 
of developers' income is lost to piracy* 
Is your software a statistic? 


• The first cell in eac 
the relative numfc>c 
and so on. This nu; 
ly generated by the 
lion. The built- in 
tomatic numbering 
stylesheets. 

Figure 3 shews wha 
file looks like in Inter; 

Sample #5: Rearrar-» 

With XSL, it is possibl e 
the order in which el 
document are process 
urnent content to 
ranged prior to creatiarLM_ 
ing Fivtka), a table oF 
created; Listing FiveCfco 
applying this stylesh 
Only the Maker el 
peared in the output _ 
select-element elemein 
the Maker children cl 
processed. By defauli 
element looks at ihe^ 
rent element to find 





Figure 1: The XSL f 


C>type cars,xml 

<?xml version = "1.0"?> 

<CarsForSa!e> 

<Gar Price = "10000*' 
<Maker>Toyota</M ei 
Condition Type = 
<Cotor>Red</Colo 
</Gar> 

<Car Price - "20000'* 
<Maker>Ford</Mak^ 
<Condition Type - 
<Color> White</Golo i 

</QansForSale> 



Figure 2: Typical. 
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Sample #3; Accessing Attribute Values 

The Car elements in Figure 2 have at- 
tributes for price and currency informa¬ 
tion. These can be accessed in XSL by- 
escaping to foe ECMAScript scripting lan¬ 
guage. XSL provides an eval element that 
can be used to house script code. In List¬ 
ing Three(a), the rule is modified to let 
Car elements access the attribute infor¬ 
mation, Listing Threet b) is foe HTML from 
this modified stylesheet. 

The CDATA section in the eval ele¬ 
ment is an XML construct that shields 
text From the attentions of foe XML pars¬ 
er, The CDATA section begins with the 
11 <SlCDATAf 3 string and ends at the “]]” 
string. It is a good idea to use CDATA sec¬ 
tions to shield script code, since charac¬ 


ters such as *<" and can have spe¬ 
cial meanings to an XML parser. 

Sample #4: Creating a Table 

Listing Four(a) is a stylesheet creating a 
simple HTML table layout of “car for 
sale" information. Listing Four(b) is the 
result of applying this stylesheet to the 
XML file. 

* All attribute values for the HTML flow 
objects must be quoted lo make the 
stylesheet well-formed XML. The cor¬ 
rect way to specify a table with a bor¬ 
der is <FABLE BORDER-T r >. 'Die syn¬ 
tax <TABLE BOKDER=l>, which is 
HTML valid, generates a parsing error 
in MSXSL; see Example 1. 


• The first cell in each table row contains 
foe relative number of the Car —1, 2, 
and so on. This number is automatical¬ 
ly generated by foe childNumherO func¬ 
tion. The built-in XSL functions for au¬ 
tomatic numbering am useful in creating 
stylesheets. 

Figure 3 shows what the generated HTML 
file looks like in Internet Explorer 4.0, 

Sample #5: Rearranging Content 

With XSL, it is possible to exert control over 
foe order in which elements in foe source 
document are processed. This allows doc¬ 
ument content to be selected and rear¬ 
ranged prior to creating foe output. In List¬ 
ing FiveCa), a table of car maker names is 
created; Listing Five(b) shows foe result of 
applying this stylesheet Lo foe XML file. 

Only the Maker dement data has ap¬ 
peared in the output. This is because the 
select-element element indicates that only 
the Maker children of Car elements are 
processed. By default, foe select-element 
dement looks at the children of foe cur¬ 
rent dement to find matches, ft is also 
possible to arrange for select- element to 



Figure 1; The XSL philosophy. 


0>type cars.xml 
<?xml version ='1,0 B ?> 

<CarsForSale> 

<Car Price = TOOOO" Units = “DollarsS 
cMake F>Toyota</Make r> 
cConcfition Type =* "Gootl7> 
<Co1or>Red<?Co!or> 

</Caj> 

<Car Price = "2O0QG 11 Units = Irish Punts'* 
<Mater>Ford</Maker> 

^Condition Type = "Good7> 
<Coior>WhEte</ColOF> 

</Car> 

</CarsForSale> 


Figure 2: Typical XML document. 



Figure 3- m Typical generated HTML file 
viewed using Internet Explorer 4.0. 
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pages, columns, paragraphs, table cells, 
and so on. 

Platform-Independent Flow Objects, 

XSL specifies a set of standard flow ol> 
jects such as paragraph, page sequence, 
table, and the like. Using these platform- 
independent flow objects Jets you create 
multiple output notatioas with a single XSL 
stylesheet. The type of notations that can 
be created is limited only by tire back-end 
notatioas supported by the XSL processor. 
Strong candidates for XSL back ends in¬ 
clude RTF, FntmeMaker MIF. and TeX. 

HTML-Specific Flow Objects, To fa¬ 
cilitate the use of XSL stylesheets to gen¬ 
erate HTML, XSL provides a set of HTML- 
specific flow objects. Given the vast 
amount of HTML-aware software in exis¬ 
tence, it makes sense to use this software, 
while simultaneously retaining the ad¬ 
vantages of XML over HTML as a data rep¬ 
resentation. 

C onstruction Rules. Flow-object con¬ 
struction in XSL is controlled by rules in 
the XSL stylesheet. These rules specify 
what flow objects are to be created and 
what they should contain, Flow objects 
can be thought of as containers for doc¬ 
ument content and/or other flow objects 
creating a tree-like hierarchy known as a 
“How-object tree." Flow-object construc¬ 
tion rules take the form of a pattern and 
action, The pattern part specifies the con¬ 
ditions under which the rule triggers. The 
action part specifies what flow objects to 
construct. 

Characteristics. Flow objects can have 
associated characteristics dial differ de¬ 
pending on the type of flow object be¬ 
ing constructed. A paragraph flow object, 
for example, might have margin and tab 
characteristics, A table cell might have 
border and spanning characteristics. The 
characteristics to be applied to flow ob¬ 
jects can be controlled in the XSL style- 
sheet by means of style rules. Style rules 
take die same general form as construc¬ 
tion rules, and consist of pattern and ac¬ 
tion components. 

Scripting. No stylesheet language that 
provides a fixed set of rendering capabili¬ 
ties can provide all the processing power 
needed. There comes a point where a "Tur¬ 
ing Complete" programming language is 
the best way to get the job done. The XSL 
draft specifies ECMAScript (a standardized 
version of JavaScript—ECMA 262) as a 
built-in scripting language. A number of 
mechanisms are provided in XSL for es¬ 
caping to ECMAScript to perform calcula¬ 
tions, define functions, and so on. 

Introducing MSXSL 

MSXSL is Microsoft’s technology preview 
implementation of the XSL draft specifi¬ 
cation. Don't confuse it with MSXMt, 
which is Microsoft’s implementation of an 


XML parser. Indeed, MSXSL uses MSXML 
to parse and load XSL stylesheets. 

MSXSL focuses on creadng HTML from 
XML and f for the Lime being, only sup¬ 
ports HTML flow objects. The simplest 
way to use MSXSL is via the provided 
command-line utility that takes the input 
XML file {-i) T input stylesheet file (-s), and 
output HTML file (- 0 ). For example, the 
command C>msxsl -i foojcml -s fooxsl -o 
foo.htm processes die foo.xml file with re¬ 
spect to the foaxsl stylesheet specification, 
then generates the foo.htm output file. 


MSXSL is 
Microsoft’s 
technology preview 
implementation of 
the XSL draft 
specification 


To illustrate how to use XSL and 
MSXSL, I’ll return to the XML document 
(see Figure 2) presented in my February 
1998 article. 

Sample #1: Getting Started 

Listing One(a) (listings begin on page 97) 
creates a simple stylesheet to convert the 
XML document in Figure 2 to HTML. Some 
things to note alxiut this stylesheet; 

* It is an XML document and uses a seL 
of element types— xsl, rule ; root, and 
so on—defined by the XSL language, 
Tlie tags for these elements appear in 
lowercase. 

* It signifies the creation of HTML flow 
objects by using HTML tags— BODY, 
TITLE, and so on. These Lags appear in 
uppercase. 

* It consists of a single flow-object con¬ 
struction rule. The pattern that triggers 
die rule is the root element (<root/>\ 


* The children element (<children/>) tells 
the XSL processor that all the children 
of the element that triggered the con¬ 
struction rule should be processed, and 
the results of processing these elements 
should be inserted into the output flow- 
object tree. 

Listing One(b) is the result of process¬ 
ing the XML document with this style¬ 
sheet, While it’s hardly the world's most 
exciting HTML file, there are some im¬ 
portant things to note: 

* All the data content of the XML docu¬ 
ment (the content of the Maker and Col¬ 
or elements) has found its way into die 
output document. The default in XSL is 
that the content of elements dial do not 
trigger construction rules simply flows 
over to the output document at die point 
where it is encountered, 

* The attribute values (Price, Units ; and 
Type) do not appear in the output doc¬ 
ument. Tills Ls also die result of die de¬ 
fault behavior of XSL. 

Sample #2: Rudimentary Formatting 

Listing Two{a) adds a few more con¬ 
struction rules to create slightly more 
pleasing HTML output, while Listing 
Two(b) presents die result of processing 
the XML document with this stylesheet. 
Things to note about this stylesheet and 
die resultant HTML include: 

* The pattern part of the flow-object con¬ 
struction rules use the target-element 
element, which can be used in a vari¬ 
ety of ways to specify context-sensitive 
rules. Here, I used die simplest form in 
w T hich the target-element Ls an empty 
element (denoted by the slash in 
Marge!- eletnen t/>). 

* The same construction rule can be 
triggered for multiple element types 
by specifying multiple empty target- 
element elements. I've used this to cause 
the same rule to trigger on Condition 
and Color elements. Hie paragraph gen¬ 
erated for the Condition element is 
empty because attribute values are not, 
by default, included in the output doc¬ 
ument. 

* The stylesheet is an XML document and, 
thus, must lx: well-formed XML. This is 
why the HR flow object uses XML syn¬ 
tax to indicate it is an empty element 


Omsxsl -i cfs.xml -s cfa4.xsl -o cfs4.htm 
Error in style sheet 'cfs4.3csl' 
FarseExcention: Expecting name instead of f l* 
Location:* filet///C:/DOBBS/cfe4.xel (9.17) 
Context: <xsl><rule><HTML><B0DY><TABLE> 


Example J : MSXSL parsing error 
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